


THE UNIVERSITY 
OF ILLINOIS 


LIBRARY 7b 
SIA.FTRL 
B9Ilu 
























Br Ober ie ER 
Ei Fun und Gaußschen Nethoden 


der Primzahlbestimmung, No, 


Inaugural-Dissertation i 

a n der 

hohen mathematischen und naturwissenschaftlichen Fakultät 

Eur TE N der a | 

Kaiser-Wilhelms-Universität Straßburg 
zur S 


Erlangung der Doktorwürde 


vorgelegt von 
> 


RICHARD BURGWEDEL 
aus Straßburg (Elsaß). 


E: Bo Straßburg i. E. 
Druck vonM. DuMont Schauberg. 
1910, 








G4% 


teacher. {70 


2Ap 14 


s' 


Resernreh d 


Hit arm gt 





INHALT. 


Einleitung: Bemerkungen zur Geschichte des Primzahltheorems. 
I. Eulers Methoden der Primzahlbestimmung. 


Kurze Charakteristik derselben ; ihr gemeinschaftliches Prinzip 

ein Subtraktionsverfahren 
M—ax’= ey?. 

Die 2 eisen Eulers: Welche Formen und welche Zahlen 
eignen sich zur Untersuchung? 

Kurze Zusammenfassung der Theorie der quadratischen Form 
(a, b,c) (b = o) und derjenigen der Formen einer gegebenen 
Determinante D. 


Einfachste negative Determinanten D= — 1, — 2, —3, —5. 
Sätze Eulers über die Form (a, o, c). 
Die beiden Eulerschen Hauptmethoden. — Ihre theoretische 


Grundlage. Sie benützen zur Primzahlbestimmung die For- 
men (1, 0, 1) und (1, 0, 2). Diese zerlegen jede zusammen- 
gesetzte Zahl, wenn dies überhaupt geschieht, mehrmals; eine 
Primzahl dagegen, wie alle andern quadratischen Formen, 
nur einmalig. Somit sind (1, 0,1) und (1, 0, 2) geeignete 
Formen (formae congruae vel sh 

Darstellung der Methode an 3 Beispielen. — Ihre Erweiterung 
auf die Form (1, 0, 5). 

Ermittlung der kongruenten Formen (a, o,c). In der Aus- 

 drucksweise der Gaußschen Theorie sind es alle diejenigen, 
in denen — ac eine der 65 in ihren eigentlich primitiven 
Geschlechtern einklassigen Determinanten D, darstellt. Euler 
bezeichnet diese 65 D, als kongruente Zahlen (numeri idonei 
vel congrui). Er entnimmt sie folgendem Kriterium: Bleiben 
die Summen x? + A im Intervalle A bis 4 A, wo x und A 
ganz und relativ prim, prim oder primäquivalent, dann ist A 
eine kongruente Zahl; wird aber nur eine zusammengesetzt, 
so ist A inkongruent. Primäquivalent sind die Doppelwerte 
der Primzahlen und sämtliche Potenzen der 2. 
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Eulers Beweise zu seinem Kriterium unzulänglich. Beweis 
durch die Gaußsche Theorie für die 65 Dı. 

Kulers Sätze über die kongruenten Formen. 

Seine Subtraktionsmethode in Anwendung auf jede beliebige 
kongruente Form (a, 0, c), ae = —D,=A,). Da die zu- 
Een Linearformen (die GauBelen Teilerformen von 
D,= ac) fehlen, bleibt die 2. Hauptfrage offen. Die 
en Formen werden der Reihe nach herangezogen, 
bis eine unter ihnen eine Zerlegung der zu untersuchenden 
Zahl M gibt. Geht aus der Fortsetzung der Untersuchung 
eine zweite, von der ersten verschiedene Zerlegung von M 
hervor, so zeigt diese ein zusammengesetztes M an, dessen 
Primteiler nach den in Eulers Sätzen über die Form (a, 0, c) 
niedergelegten Algorithmus sich ergeben. Im entgegen- 
gesetzten Falle bekundet sich M als prim. 

Darstellung der Methode und ihrer Vereinfachung durch Sub- 
stitutionen an 3 Beispielen. 

Schlußbemerkung zu Euler. 

II. Die beiden Gaußschen Methoden der Primzahler- 
mittlung. 

Die Gaußsche Einleitung zu seinen Methoden . 

| 1. Methode 
eine Anwendung der Theorie der quadratischen Reste. 

Ihr Hilfssatz: Jeder quadratische Rest von M ist auch qua- 
dratischer Rest von jedem Teiler von M. Ka 

Ihr Prinzip: Aufstellung des Primzahlkomplexes Q <YM und 
Zurückführung desselben auf die Primteiler von M. Alle 
diejenigen Primzahlen werden nämlich aus Q ausgeschlossen, 
die einen quadratischen Rest von M zum Nichtrest haben. 
Diese Ausschließüng bewirkt Tafel I, die die quadratischen 
Charaktere der Zahlen von — 100 bis + 100 bezüglich aller 
Primteiler von 1 — 1000 enthält!). Hat man Reste von M 
in jenem Intervalle gefunden und legt die diesen ent- 
sprechenden Vertikalspalten nebeneinander, so sind meistens 
diejenigen Primzahlen Teiler von M, deren Horizontal- 
spalte kein leeres Feld enthält. Zur Ermittlung tauglicher 
Reste von M drei Wege, dazu Verallgemeinerung des ersten 
in einem vierten. 


1) Ein Horizontalstrich gibt den Restcharakter, die Abwesenheit 8 
jeglichen Zeichens den entgegengesetzten Charakter an. 
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a) Zerlegung von M in 2 Summanden: M=a+ B% 


‚dann —ab RM. 


b) Entwicklung der Periode der Hauptklasse der posi- 
tiven Determinante + M oder + k.M. Die Periodenformen 
gehören in dieselbe Klasse und mithin in dasselbe Geschlecht. 
Dann ist aber das Produkt aus einer geraden Anzahl ihrer 
Außenglieder stets Rest von M. 

c) Bildung der Periode einer Form (a, b, ec) der nega- 
tiven Determinante —M oder — k.M. Gehört (a, b, c) in die 
Klasse CO, so entfallen die Klassen mit ungeradem Exponenten 
C1,03,05.... C2m+1 auf das Geschlecht G von C, dagegen 
die Klassen O2, C#, 06... C2m auf das Hauptgeschlecht Gr. 
In G sind die Produkte aus einer geraden Zahl von Außen- 
gliedern, in Gm diese selbst Reste von M. Algorithmus der 
Zusammensetzung; seine theoretische Begründung und seine 
Vereinfachung für den Fal a=3 und k-M=2 (mod. 3), 
der durch geeignete Wahl von k stets erreicht wird. 

d) Ermittlung von Formen, die M eigentlich darstellen 
und deren Determinante D mithin allemal Rest von M ist. 
Gesamtdarstellung der 1. Methode an 3 Beispielen. 

| 2. Methode | 

im Kerne eine Anwendung der Theorie der quadratischen 
Formen. x 

Sie nimmt ihren Ausgang von folgendem Satz: 

Hat die Kongruenz - 

(A)x?=D (mod. M), 

wo M prim zu 2D vorausgesetzt ist, nur 2 entgegengesetzte 
Wurzeln, so ist M prim oder primäquivalent (die Potenz einer 
Primzahl oder das Doppelte einer solchen). Befriedigen sie 
aber 24 paarweis entgegengesetzte Wurzeln, so ist M aus u 
verschiedenen, ungeraden Primteilern zusammengesetzt. 

Ermittelung der Wurzelzahl von (A). 

Die Wurzeln von (A) gehören zu den eigentlichen Darstel- 


_ lungen von M durch die Formen des eigentlich primitiven 


Geschlechts G von D, dessen Totalcharakter M trägt. Ein 
primes M muß durch G zur Darstellung kommen, ein zu- 
sammengesetztes nur dann, falls keiner seiner Primteiler D 
zum Nichtrest hat. Wird M überhaupt nicht dargestellt, so 


enthält M eine gerade Zahl Primteiler mit dem Nichtreste D. 


EN 


Man bestimmt also sämtliche Darstellungen von M durch 
die repräsentierenden Formen von G. Sind oa und y die Un- 
bestimmten einer solchen, so genügt die zugehörige Wurzel 
den beiden Kongruenzen: | 

aa +by+nr=ba+cr—na=o (mod. M). 

Summe und Differenz je eines Paares inkongruenter Wurzeln 
von (A) enthalten zusammen sämtliche Primfaktoren von M. Die 
65 einklassigen Determinanten D, führen, da sie nur die 
Untersuchung einer einzigen Form verlangen, offenbar am 
schnellsten zum Ziele. 

Ausdehnung der Methode auf mehrklassige Determi- 
nanten. Um auch für solche die Untersuchung nur auf eine 
Form zu beschränken, transformiert man die repräsentierenden 
Formen von G 

KUNSV ENTE) SAAB VE Te (Un, Vn, Tin) 
durch Multipfikation mit m, wo m die kleinste durch sämt- 
liche von ihnen eigentlich oder uneigentlich dargestellte Zahl 
vorstellt, auf die Hauptform (1, o, A) oder die ambige Form 


® 0, =) von D. Ersetzt man eine uneigentliche Darstellung 


von m-M oder m’-M durch eine eigentliche von u-M, bzw.: 
w.M, so finden Darstellungen von m-M oder m’-M zu allen 
Wurzeln von (A) gehörig statt. 

Ergibt sich deren bloß eine einzige, so ist M sicherlich 
prim. Aus einer Mehrzahl von ihnen. leitet man etwaige 
Primfaktoren von M nach dem oben erwähnten Algorithmus ab. 

Einrichtung der Tafel II. 

Sie ordnet einzelnen Geschlechtern von 296 Determinanten 
die Hülfszahlen m zu. 

Durchführung der 2. Methode an 4 Beikpielen 

Schluß: Gegenüberstellung von Euler und Gauß. 





Über die Eulerschen und Gaußschen Methoden der 
Primzahlbestimmung,. 


Unter die Probleme, welche schon seit den ersten An- 
fängen der mathematischen Wissenschaften im Brennpunkt des 
Interesses standen, gehört auch dasjenige, den primen oder zu- 
sammengesetzten Charakter einer gegebenen Zahl zu bestimmen. 
Wie in der Geometrie die Quadratur und Rektifikation des 
Kreises, so hat in der Arithmetik jenes Problem die führenden 
Geister: schon seit Euklids Zeiten beschäftigt. Euklid war es 
bekanntlich, der die unendliche Menge der Primzahlen erkannte. 
Nach dem Ausgange des fortschrittlosen Mittelalters erwachte 
wie jede andere Wissenschaft auch die Mathematik zu neuer 
Blüte, und auf zahlentheoretischem Gebiete ragte unter allen 
andern der scharfsinnige Fermat hervor. Er erweiterte und 
vertiefte zunächst die Arithmetik Diophants, d. h. die Lehre 
von den unbestimmten Gleichungen; dann wandte er sich rein 
zahlentheoretischen Untersuchungen zu und entdeckte hierbei 
eine Reihe schöner und eleganter Sätze, wie unter andern den 
erst von Euler bewiesenen (vgl. S. 14), daß jede Primzahl von 
der Form 4n + 1 als Summe von 2 Quadraten darstellbar ist. 
Da er manche seiner Sätze ohne Beweis veröffentlichte, dessen 
eigene Kenntnis er jedoch versicherte, so hatte die mathematische 
Forschung neue Kristallisationspunkte gewonnen. Ein Jahr- 
hundert später wandte sich der ungemein vielseitig arbeitende 
Euler ihrer Begründung zu. Vor allem fesselte ihn die Fermatsche 
Forderung, von einer gegebenen Primzahl aus die nächstgrößere 
zubestimmen oder überhaupt eine Gesetzmäßigkeit in der Reihe 
der Primzahlen aufzuzeigen. Fermat hatte behauptet, daß der 
Ausdruck 

rl 
für sämtliche ganzzahligen Werte von m Primzahlen darstelle. 
Während dies für m = 0,1, 2, 3, 4 zutrifft, weist Euler nach, 
daß für m=5 22 +1=4 294 967 297 durch 641 teilbar 
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wird. Die beschränkte Gültigkeit dieses Gesetzes läßt vermuten, 
daß Fermat diejenigen Sätze, deren Beweis er weder selber 
führte, noch führen zu können behauptete, nur auf induktive 
Gewißheit gründete. Euler zeigt ferner, daß keine ganze alge- 
braische Funktion 
Big a0 xm on Ra a Re + Am 
für sämtliche Werte der Unbestimmten x Primzahlen liefert. 
Denn wird sie für x—=xo prim, so wird sie für alle Werte 
x=xo (mod. Fxo) durch F(xo) teilbar. 


Trotz seiner ‘Bemühungen gelingt es ihm nicht, jenes 
Problemes Herr zu werden; er vergleicht die Schwierigkeit 
seiner Lösung mit der der Quadratur des Kreises. Muß er auch 
darauf verzichten, durch Angabe funktionaler Beziehungen Prim- 
zahlen zu bilden, da diese Aufgabe genau wie die ihr gegen- 
übergestellte geometrische wohl an strenger Unausführbarkeit 
‚scheitert, so hat er doch verschiedene Methoden geschaffen, 
zu entscheiden, ob eine gegebene, nicht zu große Zahl prim 
ist oder nicht. Zunächst dient dazu das nach ihm benannte 
Eulersche Kriterium, das aber allgemein praktischer Brauch- 
barkeit ermangelt, obwohl es im besonderen Falle Euler die 
Teilbarkeit von 22” + 1 verriet. Bezeichnen nämlich p eine 
Primzahl und n eine beliebige Zahl, in der p nicht aufgeht, so 
bestehen nur für prime Module die Kongruenzen: 

p—1 
Der egder en (mod. p), 
je nachdem n quadratischer Rest oder Nichtrest von p ist. 
Die Methoden, welche er zu allgemeiner Brauchbarkeit erhoben 
hat, verfolgen alle dasselbe Prinzip; nämlich die gegebene Zahl 
als Summe von zwei einfach oder mehrfach genommenen Qua- 
draten darzustellen, worauf gleich unten eingegangen werden 
wird. Obwohl sie die früheren an Kürze der Rechnung über- 
treffen, verlieren sie doch ihren praktischen Nutzen, sobald die 
zu untersuchenden Zahlen im allgemeinen den Zahlenkreis von 
1—1000000 verlassen. Seinem größeren Nachfolger Gauß, dem 
Begründer einer in sich abgeschlossenen Zahlentheorie, war es 
vergönnt, Methoden darzubieten, die ihren praktischen Wert 
auch noch bei achtstelligen Zahlen bewahren. Ihm stand das 
ganze Küstzeug der durch ihn erstandenen Wissenschaft, der 


Lehre von den Kongruenzen, den quadratischen Resten und 











Formen zu Gebote, und als eine Anwendung derselben treten 
uns seine Methoden, die allerdings auch noch innerhalb des 
gewöhnlich durchlaufenen Zahlengebietes ihre Grenze erreichen, 
entgegen. Das Ziel vorliegender Arbeit soll es nun sein, die 
Methoden beider Männer darzulegen und verschiedentlich zu 
erweitern. 


Voreulersche Mittel der Primzahlbestimmung. 


Bevor wir uns den Eulerschen Untersuchungen zuwenden, 
berühren wir kurz die zuvor bekannten Mittel, Primzahlen zu 
bestimmen. Der Wilsonsche Satz bot dazu zunächst eine 
Möglichkeit. Bezeichnet p eine Primzahl, so ist das um 1 ver- 
mehrte Produkt aller p vorhergehenden Zahlen durch p teil- 
bar, d.h. 

DER en ‚. (p—-1)=— 1 (mod. p). 

Wäre p zusammengesetzt, so müßte die linke und damit 
auch die rechte Seite dieser Kongruenz durch jeden Faktor 
von p teilbar sein, was ungereimt ist. Da mithin dem Satze 
nur Primzahlen genügen, gewährt er für diese ein Erkennungs- 
zeichen, das jedoch in der Praxis völlig versagt. Ein anderer 
Weg (vgl. Legendre, Theorie des nombres I S. 5) hält sich an 
folgende Erwägung. Ist M zusammengesetzt, so kann nur ein 
Primteiler von M > YM sein, während die übrigen < YVM sein 
müssen, Ist somit die Division von M durch alle Primzahlen 
<YM vergeblich, so ist M sicher prim. Jedoch wirkt auch diese 
Methode, die übrigens die Kenntnis der unter YVM liegenden 
Primzahlen voraussetzt, bald ermüdend und wird, wenn M in die 
Hunderttausende rückt, wohl aufgegeben werden. 





Die beiden Hauptiragen der Eulerschen Untersuchung. 


Als ihre erhebliche Verbesserung wertet Euler seine 
eigenen Methoden. Diese sind in den Commentationes arith- 
meticae enthalten, die von der Petersburger Akademie der 
Wissenschaften in 2 Bände gesammelt worden sind, und zwar 
in den Abhandlungen 12, 13, 25, 26 des 1. Bandes (C 1, 12; 
1,13; 1,25; 1,26) und 59—63 des 2. Bandes (C 2, 59 —63). 

In ihnen behandelt er Formen von der Gestalt 

| ax? + cy?, 
in denen a u. c ganzzahlige, positive Koeffizienten, x u. y Un- 
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bestimmte vorstellen. Außer den allgemeinen Eigenschaften dieser 
Formen treten 2 Fragen in den Vordergrund: 1) Zahlen welcher 
linearer Formen werden durch eine gegebene quadratische 
ax? + cy? dargestellt? 2) Wieviel Mal werden diese Zahlen durch 
ax? + cy? dargestellt? Die Beantwortung der 1. Frage entscheidet, 
ob sich die gegebene Zahl, die der zweiten, ob sich die ge- 
gebene Form zur Untersuchung eignet. Alle diejenigen Formen 
werden nämlich von ihr ausgeschlossen, die irgend welche zu- 
sammengesetzte Zahlen nur einmal zur Darstellung bringen. 
Stellen dann die übrigbleibenden Formen eine Zahl nur ein- 
malig dar, so muß diese notwendig prim sein. Umgekehrt kann, 
wie allgemein gilt, keine Primzahl mehrmals in der gleichen 
Form enthalten sein. Denn wäre, wo p prim: 

P.ı=.:2%,.4CYı | XsY3 

p= ax? +c0y2 |x,y,' 
so würde daraus folgen: 

P (X Yı —XeYe) = (aXıX, — CYıY3)-(XgYı — XıY5) 

p ist aber größer als jeder der beiden Faktoren der rechten 
Seite, kann also nicht prim sein. Euler erschließt dann die An- 
zahl aller möglichen Darstellungen von M durch eine Kette von 
Subtraktionen. Er zieht nämlich von M den einen Summanden 
mit steigenden oder fallenden Werten seiner Unbestimmten ab 
und sieht nach, ob die Differenz die Form des 2. Summanden 
annimmt, wobei ‘die Rechnung durch allerlei Kunstgriffe erheb- 
lich zusammengezogen wird. Der näheren Entwicklung seiner 
Algorithmen soll aber erst eine Zusammenfassung dessen vor- 
angehen, was vom Standpunkte der heutigen Lehre von den 
quadratischen Formen über jene beiden Hauptfragen geurteilt 
werden kann. 


Zusammenfassung der Theorie der Form (a, b, c). 
a) Darstellung einer Zahl M durch (a, b, ec). 


Stellt die gegebene quadratische Form (a, b,c) eine Zahl 
M dar, sodaß | 
(1)axx +2bxy+tey”? =M, 
so werden x u. y entweder zu einander prim sein oder einen 
von 1 verschiedenen größten gemeinschaftlichen Teiler d be- 
besitzen. Im ersteren Falle nennt man die Darstellung eigentlich, 
im letzteren uneigentlich. Für die erstere ist bekanntlich die 
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notwendige, aber nicht ausreichende Bedingung, daß die De- 


terminante D = b?— ac der Form (a, b, c) quadratischer Rest 
von M ist: DRM. Genügen der Kongruenz 

(A) x® =D (mod. M) 
die Wurzeln +n,, —n,, #n,, —n,, +23, —n;,..... + ln, 
— Nm, SO ordnet sich jedem n eine Gruppe eigentlicher Dar- 
stellungen zu, deren Unbestimmte x, y allemal mit n durch die 
Gleichung verbunden sind: 


(ax+by)ßB+(bx+tey)d=nh, 


.wo ß u. d so bestimmt sind, daß 


0, ya B=1 ’ 
oder durch die linearen Kongruenzen: 


ax+by-+tny 


) 
bx+tcey—nx 0) (mod, M), 


I Il 


Kennt man aus der Gruppe eine Darstellung (co, y), so folgen 
die übrigen aus der Gleichung: 


(2) ax +by+yYVD = (aa+byr+YYD) (t+uYyD), 
wo t u. u die Auflösungen der Pell’schen Gleichung 
| ? — De? = 1 
bedeuten, deren Anzahl mithin diejenige der Darstellungen in der 
Gruppe. bestimmt. Hierüber entscheidet das Vorzeichen von D. 
L2D'>:0 

Da positive Determinanten in den folgenden Untersuchungen 

nirgends unterlaufen, fällt die Betrachtung des Falles I fort. 
IP DS A A,<S0 

Mit Rücksicht auf den Zweck dieser Vorbemerkungen 

werden 2 Unterfälle auseinandergehalten. 
1. B.==6 2 

Für D< o läßt die Pell’sche Gleichung i. A. nur noch 2 
Lösungen zu, nämlich t= +1, u= 0. Eine Ausnahme bildet der 
Fal D= — 1, für den sich ihre Zahl verdoppelt: t=+1, 
u=0;t=0,u=+l1. LA. umfaßt also die zu einer Wurzel n 
gehörige Darstellungsgruppe nur noch % Darstellungen: ax + by 
+ yYD — (aa + br + rYD) & 1), deren Unbestimmte 
offensichtlich einander entgegengesetzt sind. Solche 2 Dar- 
stellungen geben nur eine Zerlegung von M in Vielfache 
von zwei Quadraten und deren doppeltem Wurzelprodukt; 
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deshalb werden sie für die Folge nicht mehr voneinander ge- 


schieden. Ist M prim, so befriedigen die Kongruenz (A) 2 ent- 


gegengesetzte Wurzeln +n u. —n. Mithin kann M zweifach 
in (a,b, c) eingehen. Umgekehrt ist M zusammengesetzt und 


hat somit (A) i. A. mehrere Paare entgegengesetzter Wurzeln, 


so konımt es vor, daß trotzdem nur zu einer von ihnen eine 
Darstellung erfolgt, M mithin nur auf eine einzige Art in 
(a, b, c) enthalten ist. Im Falle D= —1 wird aus Gl. (2): 
1,0 | 

ax tby + yVY—1 = (aa + br + Y —ı) 1) A rl 
woraus die 4 Darstellungen hervorgehen: 
U Rd RE DO TLICH, x, = —(ba-+cy) 
1 Yeny.tı Yaenrlaa by); ya ot Buekeb 
Da sie paarweise entgegengesetzt sind, fallen somit auf jede 
Wurzel 2 Zerlegungen. Eine Primzahl nimmt also möglicher- 
weise vierfach eine Form mit der Determinante —1 und nicht- 
verschwindendem Mittelgliede an. 

a N) 

Die quadratische Form ax? + cy? deckt sich nun mit 
der Eulerschen, weswegen ihr eine besondere Stellung gebührt. 
Ihre Determinante D = —.ac ist negativ; (2) erscheint in der 
einfacheren Gestalt: 

ax + yVD = (aa + YD): +1) 

Während wiederum mit einer Wurzel n von (A) eine Zerlegung 
‘ von M verbunden ist, tritt doch insofern eine Verminderung 
ihrer Gesamtzahl ein, als sich die auf ein Paar entgegengesetzter 
Wurzeln von (A) entfallenden Darstellungen von M nur durch 
das Vorzeichen unterscheiden. In der Tat erfüllen Yu —a, 
—y die Kongruenzen: | | 

aatny=0o cy—na=o (mod. M), 
so genügen a, —Y U. —0o, Y diesen a mit SB En. 
gesetzter Wairzel —n: 

aa —ny=0 ca +nyY=o (mod. M) 
und gleichzeitig der gegebenen Gleichung ax? + cy? = M. 
Einem Paar entgegengesetzter Wurzeln von (A) entspricht dem- 
nach nur eine Zerlegung von M durch (a, 0, c) oder in ein 
a-faches und c-faches Quadrat. Hieraus folgt, daß Primzahlen 
nur einer einzigen solchen Zerlegung fähig sind oder nur ein- 


mal in (a, o, c) enthalten sein können. Ist im besondern Falle 


% 





n 








(a, 0, c) = (1,0,1) oder D= —1, so ordnen sich der Wurzel n 
von (A) die 4 Darstellungen zu: 
in ee 
Tr Teer 
der entgegengesetzten — n folgende 4: 
ee Keen E 
ER, 2 rd 
Auf ein Paar entgegengesetzter Wurzeln entfällt mithin 
nur eine Zerlegung von M in 2 Quadrate. Ein primes M kann 
also nur einmal gleich der Summe zweier Quadratzahlen werden. | 


b) Darstellung von M durch die Formen von D. 


Alle quadratischen Formen, die in ihrer Determinante D 
übereinstimmen, bilden den Formenkomplex von D. Er zerfällt 
zunächst in Klassen; eine Klasse vereinigt alle diejenigen Formen, 
die dieselben Zahlen zu denselben Wurzeln von (A) gehörig dar- 
stellen, die also einander äquivalent (nach Gauß eigentlich äqui- 
valent) sind. Jede Klasse paart sich mit einer entgegengesetzten; 


dieser gehört die entgegengesetzte Form zu jeder Form von jener 


an. Beide stellen die gleichen Zahlen, aber zu entgegengesetzten 
Wurzeln von (A) gehörig dar. Klassen, welche sich selbst ent- 
gegengesetzt sind, heißen ambig (classes ancipites nach Gauß). 


1. M prim oder primäquivalent 
(beliebige Primzahlpotenz oder das Doppelte einer solchen). 
(A) hat dann nur ein Paar entgegengesetzter Wurzeln. 
Folglich können sich an der Darstellung von M nur 2 entgegen- 
gesetzte oder eine ambige Klasse beteiligen. 
2. M zusammengesetzt 


aus u unter sich und von denen der Determinante verschiedenen 


‚ ungeraden Primfaktoren, welche Zusammensetzung die vor- 


liegende Untersuchung stets antreffen wird. (A) besitzt 2" 
(mod. M) inkongruente Wurzeln, die paarweise einander ent- 
gegengesetzt sind. Dadurch sind zwei 2" Formen bestimmt, 


' welche M zur Darstellung bringen, nämlich 


(M, +n, m,) (M, umreae Ihr m) 
(M, Ar N, Mm,) (M, — N, m;) 
(M, 1: n5, m;) (M, Zt D;, m;) 


(M, + iR m)  (M, — Dr; m) 


2 


. n Kt 
wo allgemein m = gesetzt ist.. Sie können sich auf eine 


.M 
oder auf mehrere Klassen verteilen, hierin waltet keine Gesetz- 
mäßigkeit. M kann folglich bloß durch eine, dann durch mehrere, 


schließlich sogar durch alle Klassen dargestellt werden. 


3. Die einfachsten negativen Determinanten. 


Besondere Stellung verdienen die einfachsten negativen 
Determinanten, nicht allein aus rein zahlentheoretischen Gesichts- 
punkten, sondern auch schon deshalb, weil sie denjenigen Formen 
Eulers zukommen, auf die er seine Hauptmethoden anwendet. 

Da für die Determinanten — 1 und — 2 nur je eine redu- 
zierte Form besteht (vgl. D. A. Art. 171), nämlich (1,0,1) bzw. 
(1,0,2) so sind es die einzigen, deren Formen nur je eine 
Klasse füllen. 

D= —|1. 

Jede Zahl M_, mit dem quadratischen Reste — 1 erfährt 
somit Darstellungen durch sämtliche Formen vonD= —]. 
M_,.hat notwendig die lineare Form 4n + 1. Denn setzt man 

p—1 

in der Formel des Eulerschen Kriteriums:n * = + 1 (mod. p) 
n = —1, so hat das obere oder das untere Vorzeichen statt, 
je nachdem p von der Form 4n + 1 oder 4n + 3 ist. Da mit- 
hin‘ — 1 Rest aller Primzahlen der ersten Art, dagegen Nicht- 
rest aller derer der zweiten Art ist, so kann sich M_, nur 
aus solchen der ersten Art zusammensetzen, was M_} in die 
behauptete Form bringt. Finden sich unter jenen u verschiedene 
ungerade, so gelangt M_, durch jede Form der Determinante 
— I außer (1, 0,1) 2#+1mal, durch (1, 0,1) sogar 24 +2mal 
zur Darstellung. Stets finden aber 24-1, also gleich viel Zer- 
legungen durch alle Formen statt (vgl. S.13). Ist M_, prim, 
so ist für ein solches M u = 1; man gewinnt den Fermatschen 
Satz: Jede Primzahl von der Form An + 1 läßt sich und zwar 
nur auf eine einzige Weise in 2 Quadrate zerlegen. 


B) D=—2. 

Jede Zahl M_a mit dem Reste — 2 wird durch sämtliche 
Formen mit der Determinante — 2 dargestellt und zwar doppelt 
soviel Mal, als der Kongruenz x? =— 2 (mod. M_s) Wurzeln 
genügen. Gauß beweißt (D. A. Art. 112—116) daß — 2 Rest 
aller Primzahlen von den Formen Sn + 1 oder 8n + 3 ist; nur 
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aus solchen kann M_> gebildet sein. Sind es ihrer Zahl nach u, 
so findet eine 24 —Ifache Zerlegung von M_sin ein einfaches 
und doppeltes Quadrat durch den gesamten Formenkomplex von 
D=—.2 statt. Ist insbesondere u = 1, so folgt der zuerst von 
Lagrange bewiesene Satz: Jede Primzahl von der Form 8n +1 _ 
oder Sn +3 kommt ein einziges Mal durch Addition eines 
einfachen und doppelten Quadrates zustande. 


D=—3. 


Für D=—-3 ergeben sich 2 reduzierte Formen: (1, 0, 3) 
und (2, 1, 2). Es zerfallen mithin sämtliche Formen mit der. 
Determinante — 3 in 2 Klassen, in eine eigentlich primitive, 
die durch die erste, und in eine uneigentlich primitive, die 
durch die zweite reduzierte Form vertreten wird. Da eine Klasse 
letzter Art nur gerade Zahlen darstellen kann, müssen somit 
alle ungeraden Zahlen M_3 mit dem Reste — 3 durch die 
eigentlich primitive Klasse und somit auch durch (1, 0, 3) zur 
Darstellung kommen. Da, wie das Reziprozitätsgesetz lehrt, — 3 
Rest aller Primzahlen von der Form 3n + 1 ist, eine Primzahl 
aber allgemein nur eine Zerlegung durch (a, o, c) gestattet, so 
ergibt sich der von Euler (C 1,21) entdeckte und bewiesene Satz: 
Jede Primzahl der Form 3n +1 zerlegt sich einmalig in ein ein- 
faches und dreifaches Quadrat. Jedes zusammengesetzte M_3 
kann es offenbar nur aus solchen Primteilern sein. 

Da jeder Faktor einer Zahl mit dieser in den Resten über- 
einstimmt, so muß jeder Teiler von M_,, M_s, M_3 bzw. durch 
(1,0, 1), (1, 0, 2) und (1, 0, 3) zerlegt werden oder ebenfalls bezw. 
die Formen annehmen x? + y2, x? + 2y?, x? + 3y?. 


09))D= —5. 

Zu D= —5 gehören die beiden reduzierten, eigentlich 
primitiven Formen (1, 0, 5) und (2, 1, 3). Sämtliche Formen 
mit der Determinante — 5 verteilen sich demgemäß auf 2 
eigentlich primitive Klassen, welche für sich je ein Geschlecht 
bilden. Das erste mit der einfachsten Form (1, 0, 5) hat den 
Totalcharakter R5, das zweite mit (2, 1, 3). als einfachster Form 
N5. Auf Grund des Reziprozitätsgesetzes ist +5 Rest aller 
Primzahlen von den Formen 5n + 1,4. Da —1 Rest solcher 
von der Form 4n +1 ist, muß —5 Rest aller derer von 
den Formen 20n + 1, 9, 3,7 sein. Da die ersten beiden Arten 
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Rest, die letzten beiden Nichtrest von 5 sind, so werden 
jene durch das erste, diese durch das zweite Geschlecht dar- 
gestellt. Somit folgt: Jede Primzahl von der Form 20n +1 
oder 20n + 9 unterwirft sich einer einmaligen Zerlegung in 
ein einfaches und fünffaches Quadrat. Ferner muß auch jede 
zusammengesetzte Zahl M_;, die durch das Hauptgeschlecht 
von D=—-5 dargestellt wird, in einer der Formen 20n + 1,9 
enthalten sein. Denn wäre sie es in einer der beiden andern, 
so müßte dies gleichzeitig von mindestens einem ihrer Prim- ‚ 
teiler, i. A. aber von einer ungeraden Zahl derselben gelten, 
was M_; entgegen der Festsetzung zum Nichtrest von 5 
machen würde. Da aber einer geraden Anzahl Primteiler von 
M_; offenbar eine der Formen 20n + 3, 7’ freisteht, so weicht 
die Determinante D = — 5 von den vorigen darin ab, daß die 
Primteiler einer zusammengesetzten Zahl M_5 in gerader Menge 
nicht mit M_; die quadratische Form x? + 5y? zu teilen 
brauchen, sondern sich der andern 2x? + 2xy + 3.y?2 er- 
schließen können. Alle 4 besonderen Formen (1, 0, 1) (1, 0, 2) 
(1, 0, 3) und (1, 0, 5) stimmen aber darin überein, worin sie 
sich von den allgemeinen (a, 0, c) unterscheiden, daß sie jede 
zu 2D prime Zahl M, die überhaupt in sie eingeht, halb so- 
viel Mal zerlegen müssen, als M der Kongruenz (A) 
Wurzeln erteilt. u verschiedene Primteiler von M bedingen 
also eine 24—-1fache Zerlegung von M durch eine jener 4 Formen. 
Ein primes M wird also nur einmalig, dagegen ein zusammen- 
gesetztes M mindestens zweimalig zerlegt. Diese Eigenschaft 
überträgt sich ersichtlicherweise auf alle übrigen eigentlich 
primitiven Formen der 4 Determinanten; sie kommt allgemein, 
worauf auf S. 48 noch einmal zurückgegriffen werden wird, 
allen der 65 einklassigen D, zu. 


4.. Gesamtzahl A aller eigentlichen und uneigentlichen 
Zerlegungen einer zu 2D, primen Zahl M durch jede 
eigentlich primitive Form von D.. 


Fällt aus einer zu 2D primen Zahl M, die D zum Rest 
hat, wo D vorerst noch eine der vorigen Determinanten dar- 
stellt, ein quadratischer Teiler heraus, so wird der Quotient 
M’, da er entweder die Linearform von M bezüglich D behält 
oder im Falle D=—5 in die mit. dieser verbundene über- 
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geht, gleichfalls durch K zerlegt werden, und zwar 24 —1mal, 
falls er noch die u-Primteiler von M enthält, oder 24imal, 
falls sich ihre Zahl um (i— 1) verringert hat. Aus jeder eigent- 
M 

p? 

M = ax”? + cy”? 
folgt aber eine uneigentliche von M: 
N EEE Se Rec 


Diese Eigenschaft, durch ein und dieselbe Klasse M samt 
den Quotienten aus M und seinen quadratischen Teilern dar- 
zustellen, teilen jene 4 Determinanten mit den übrigen 61, die 
in ihren eigentlich primitiven Geschlechtern nur je eine Klasse 
enthalten (vgl. S.48). Da nämlich alle Quotienten M’ den Total- 
charakter von M bezüglich einer M darstellenden Determinante 
D, bewahren, so müssen sie mit M durch dasselbe Geschlecht 
und somit durch dieselbe Klasse K zu allen Wurzeln der Kon- 
gruenz x®=D, (mod. M’) gehörig zerlegt werden. Jede Form 
aus K führt demnach 24-1 eigentliche Zerlegungen von M und 
24 —i ebensolche jedes Quotienten M’ aus, der (i— 1) von den 
u Primteilern von M verloren hat. Sie bietet mithin sämtliche 
eigentlichen und uneigentlichen Zerlegungen von M durch D.. 
Zwecks Bestimmung ihrer Gesamtmenge A setzt man M in 
folgender Gestalt an: 


lichen Zerlegung von M = 


a, a 
MS N) - Tv+1 u 


wo die a ungerade, die ß gerade Exponenten bedeuten. Zu- 
nächst erhellt, daß keiner der Exponenten a, dagegen alle ß 
verschwinden können, ferner daß es 
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‚ M’, in denen „_v_—ı der r=1 und schließlich 
os +1 %,+]1 oa + 1 
ee 
M’, in denen alle r=|1, gibt. Als Gesamtzal A der Zer- 
legungen folgt hieraus: 

A = Bo.2u—-1+ DB, -2#—2 + B,-2u 3 + ....... + Bu-v 
zreviada, +1) +1)(a +1). (av +1)-(Pvrırl) 
ae a kn (Bu +1). 

Diese Formel dehnt sich offenbar auch auf den Fall aus, 
in dem alle Exponenten ungerade werden. Dagegen muß sie 
sich ändern, wenn jene sämtlich gerade auftreten, M mithin ein 
Quadrat und das zerlegende Geschlecht das Hauptgeschlecht 
von D, wird, da sonst A eine gemischte Zahl würde. In der 
Tat wird dadurch ein Unterschied bedingt, daß der Quotient 
M’=1 auch einmal oder genau soviel Mal zerlegt wird wie 
jedes M’ mit einer noch von 1 verschiedenen Potenz. 

A wird jetzt: A = B,-24-1+ 

+ B, 24-2 +B,-24-3+...... + Bu-ı:2° 
+ Br 2(B=l)=32,+DdDB +1... (Bu HD+3—= 
3 Br + D+1)..... But +1] 

Diese von Gauß (D. A. Art. 182) mit Bezug auf die be- 
sondere Form (1,0,1) ohne Beweis mitgeteilten Formeln ver- 
raten eine bemerkenswerte Verwandtschaft mit einer elementaren 
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ROTER, 
aus der Lehre von der Teilbarkeit der Zahlen. A ist nämlich 
nichts anderes als die Hälfte der ungeänderten oder der um 
1 vermehrten Teilerzahl von M, je nachdem M kein oder ein 
Quadrat ist. Prüft man die Formeln an zwei Beispielen, so 
mögen sämtliche Zerlegungen A von a) M = 3969 durch (1,0, 5) 
und ß) M = 405589 durch (17, 6, 17) gesucht werden. a) 3969 
— 632 — 34.7? ist Rest von 5 und hat den Rest — 5, wird 
mithin durch (1, 0, 5) zur Darstellung gebracht. Es zeigt die 
Formel A= #4[5:3+1] an. In der Tat ergeben sich die 8 Zer- 
legungen : 
-632 +5.02 
.622?+5-.52 
.58?+5.112 
.572+5.122 
.422+5.212 
.332+5.24? 
-182+5.272 
1:72: +5.282 

von denen, wie es die Theorie verlangt, nur 2, nämlich die 
2. und 3. eigentlich, die übrigen uneigentlich sind. 

ß) 405589 = 61? . 109 — (17, 6, 17) vertritt das Geschlecht 
der Determinante D, = — 253, dem der Totalcharakter 1, 4; 


a 


- N 11; N 23 zukommt. Da 405589 und sein linearer Teiler 109 


diesen Totalcharakter erfüllen, so wird 495589 durch (17,6, 17) 
eigentlich und uneigentlich dargestellt. Vereinigen sich jeweils 
die 4 Darstellungen oder die beiden Zerlegungen von S. 11, welche 
auf ein Paar entgegengesetzter Wurzeln der Kongruenz (A) ent- 
fallen, zu einer somit erweiterten Zerlegung, so beläuft sich 
die Anzahl A derselben auf 


A=4e+U)A+1]=3. 


Zwecks ihrer Feststellung bestimmt man zunächst die Zer- 


legungen von 17M = 6895013 durch die Hauptform (1, 0, 253) 
und bestätigt ihre formelmäßige Anzahl zu 6: 
6895013 = 416? + 2531632 
761? + 253.158? 
— 1769? + 253.122? 
— 22792 + 253. 822 
— 2440? + 253. 61? 
— 2620? + 253. 112 


| 


ee 
Daraus leiten sich die 3 Zerlegungen von M her: 


405589 = 17. 112 — 2.6.11 -158 + 17.158? 
— 11. 61? + 2.6-61 -122 + 17.1222 
17.1632 — 2.6-163-82 +17. 822, 
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Eulers Formentheorie. 
a) Sätze über die allgemeine Form (a, 0, ce). 


Hält man der neuzeitlichen Formentheorie diejenige Eulers 
gegenüber, so begnügt sich diese zunächst damit, an jeder be- 
sonderen Form im wesentlichen eine Reihe allgemeiner Sätze zu 
wiederholen. Sie sollen an der allgemeinen Form (a, 0, c) in 
freier, teils hinzu-, teils wegnehmender Gestaltung vorgeführt 
werden. 

‘1. Das Produkt zweier Zahlen von der Form (a, 0, c) hat 
auf doppelte Weise die Form (1, 0, ac); dasjenige zweier Zahlen 
von den Formen (a, 0, c) und (1, 0, ac) auf gleiche Weise die 
Form (a, 0, c); schließlich dasjenige zweier Zahlen von der Form 
(1, 0, ac) zwiefach die gleiche Form. | k 

Setzt man zunächst M, = ax? + cy,, M, = ax? + cy5}, 
so kommt M,-M, = (ax)? + cy,?) (ax? + ey) = 


= (aXjX, + CYıy3)? + ax, ys FXoyı? = A? + acY?, 
wenn X = ax,X,+cy,y, und Y=x,y,+Xx,y, eingeführt wird. 
Ist!M, — ax? 4+.0y 2, M. = x: + acy 2, so wird: 
M,-M,= (ax)? + cy}?) (Xg? + acy3?) = 


= a(X,Xgt CYıJ9)? + ClaX,yg FXyyı? = 
—ıaX? - CY2, Tally SE KıX, #Cy ya Ne N 

substituiert wird. 

Ist schließlich M, = x? + acy,?, M, = X, + acyz, So ist 
.M,M, = (X1X; + acyıy5)? + ac(X,Yz F X3J1)”, oder 

X für x,x, Hacy,ys, X für x,yg + Xyı 

gesetzt, = X? + acY?. 

Man kann hinzufügen: Sind M, und M,, x, und y,, x, und 
y, zueinander prim, dann sind es auch X und Y. 

Denn nimmt man im ersten Falle für 


X9, Ya 
Yn» Xı 


CYa, AXg 
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das Gegenteil an, so wäre ein gemeinsamer Teiler von X und Y 
auch in 
Xx,+cYyy= xXlaxz’ + cy}’) 
Xy,—aYx, = ty,laxz® + cy;’) 
Ax, FeYyy=  X,(a ) 
Xy, t aYx, = +tyzlax,? + cy7?), 
mithin in M, und M, oder in M,, x, und y, oder schließlich in 
M,, x, und y, enthalten, welche Schlüsse der Voraussetzung zu- 
widerlaufen. Mithin besteht die Behauptung zu Recht, Analog 
bestätigt sie sich auch für die übrigen beiden Fälle. 

2, Eine mehrmals in die Form (a, 0, c) eingehende Zahl 
M ist notwendig zusammengesetzt. 

Dem auf S.10 geführten Beweise möge noch der Eulersche 
beigefügt werden. Es sei | 

))M=x?+y2|x%,y? J)M=ax?+02|x2,yr 

Multipliziert man. (1) mit x,2, bzw. y,2; (2) mit x,2, bzw. 
y,2, und subtrahiert dann beidemale (1) von (2), so erhält man 
die beiden Gleichungen: 

8): MX, — 8) (X, + X) = ClXıYa — Xayı) Kıya + X) 
(4): M(yı—Y) (Ya + Yo) = al&yı — Xıya) Kayı + Xıyo) 
Da 2M =ax?? +cy? +ax? + cy?, 2M— xy —%J}) = 
trace Hr) HE INEE FR) 
ist, so folgt, daß, sobald nur die Zerlegungen voneinander ver- 
schieden sind, M >x,y, + X5y, ist. Unter Ausschluß der Werte 
M=a,c kann also M in keinem der 3 Faktoren der rechten 
Seite von (3) und (4) vollständig, sondern nür teilweise enthalten 

sein, was ein primes M widerlegt. 


3. Faktorenbestimmung einer solchen Zahl M. 
Unter der gleichen Voraussetzung wie in (2) folgt: 
| RER LAK GC .Yı#Ys- 
a 2) Reel ET a ER PS LE 
(X, 2”) cyı Ye, Ey, RR, 
Ersetzt man den letzten Bruch durch den möglichst gekürzten 





p 
: so wird man ansetzen 


Tg=mp; yRFJg = —nap, (2a)2x,=mp+.ncq 
1 2 )) 1 2 MERG 
y +, = mg; X, Ex, = — eg) AUS (Hp) 2y, = mg—nap 


Lian 2 
(F\:M=a a) +c a —= 4 (m?-+acn?) (ap? + cq?) 


EEE © 


Ist n ganz, dann ist der ungerade Bestandteil von ap? + cq? ein 


[4 


n 
Teiler von M. Ist aber n gebrochen, n—= —,, so istn 
n 


” 


in ap 
und cq als ihr größter gemeinschaftlicher Teiler enthalten. Be- 
deutet ferner 2 den nach Möglichkeit gehobenen Bruch =, 


so geht v in p und q auf. Indem also die 2. Klammer durch 
n”.v teilbar wird, dividiert man sie durch n”.v, während man 
die 1. Klammer mit n”- v multipliziert. Dadurch zerlegt sich M, 
abgesehen von dem Anfangsbruch, in ganze Faktoren. 


(F): M = #4 (m2n”’v + a’c’n”?) (3: .- + >: ") 
Die 2. Klammer kann für ein ungerades M und relativ 
prime a und c niemals durch 4 teilbar sein. Denn nimmt 
man an: 

1. alle + Größen a, c, p und q sind ungerade, dann müssen 
m und n’ beide ed re oder ungerade, mithin beide 
Klammern gerade werden; 

2. eine der 4 Größen es gerade, dann erhält die 2. Klammer 
sicher einen ungeraden Wert; 

2 Größen, etwa a und q sind gerade; dadurch wird es 
auch n”. Enthält nun q die größere oder gleiche Potenz der 2 
wie a, so bedingt (2b) ein gerades n’; enthält q die kleinere 
Potenz, so bedingt (2b) ein gerades a’. 

Folglich erhellt, daß stets die 1. Klamnier gerade ausfällt, 
und somit die Richtigkeit der Behauptung. Aus je 2 Zerle- 
gungen (x, y,) und (x, y,) von M in (a, 0, c) gehen also infolge 
vierfacher Kombination der Vorzeichen 8 Faktoren von M her- 
vor, die aber gewöhnlich teilweise zusammenfallen. Euler stützt | 
sich hierin auf Induktion; einen allgemeinen Zusammenhang 
zwischen der Anzahl der Zerlegungen und derjenigen der Prim- 
teiler von M kennt er nicht. Um die 8 Faktoren von M zu 


ermitteln, gibt man dem Bruche ——=—2 in B hernach 
ap? p Yıt Ya gq 
dem andern <08 in ai seine einfachste Gestalt. Dann 


stellt m — p‘ a oder, falls p +q gerade ist, > auf 
jeden Fall einen Teiler von M dar (vgl. auch Seelhoff, 


Amer. Journal of Math. Vol. VII S. 266). Mit m, bzw. 5 paart 





man den weiteren Faktor m’ = —, bzw. —.. Für die ein- 
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fachsten Formen (1, 0,1) (a =ec=1) und (1, 0,2)a=1,.c=2) 
gibt Formel (F) die Faktorenzerlegung (F_,):M=+4 (m? + 2?) 
(P? +qQ)=4 mm, und (F_,): M= 4 (m? + 2n2) (p? + 29?) 
—=4 m, m, Dain (F_,) n stets ganz sein muß, gilt dies auch 
. von den beiden Klammerwerten. Je nachdem die Quadrate beide 
ungerade; das eine ungerade, das andere gerade oder schließlich 
beide gerade sind, hat ihre Summe bzw. die Form 4n +2,4n +1 
oder 4n. Da also die beiden Faktoren m, und m, entweder 
beide ungerade gerade oder m, gerade gerade, m, ungerade sein . 
müssen, so werden dadurch im ersten Falle je 2 ungerade Quadrate 
von m, und m,; im letzten 2 gerade Quadrate von m, bedingt, 
d.h. in beiden Fällen verschwindet der Nenner 4, ohne daß 
die Gestalt der andern Faktoren sich ändert: 


Ey: u- (9) + +) Bi: ei War 


je) 


M = (m? + 1°) (pe + q9) 


Der in (F _,) mögliche Nenner n” = 2 schließt sich dadurch aus, 
daß er x, +x, gleichzeitig einen geraden und einen ungeraden 
Wert erteilen würde. Da die Summe eines einfachen und eines 
doppelten Quadrates von der Form o) Sn + 0,4 ß) Sn +3 
y) Sn + 1 und d) Sn + 2 (6) ist, je nachdem a) beide Quadrate 
gerade ß) beide ungerade y) das einfache ungerade, das doppelte 
gerade und d) umgekehrt sind, so müssen wie oben entweder 
beide Faktoren m, und m, ungerade gerade oder m, gerade 
gerade, m, ungerade werden. In jenem Falle läßt sich sub- 
Slirnleren.: mM 2m, np == 2p:; in: diesem: m. = 2m‘, ı.n = 2u,, 
womit M beidemale auf ein Produkt 2er Faktoren der Form 
a? + 2c2 zurückgeführt wird. Während somit die aus den Zer- 
‚ legungen von M in die allgemeine Form (a, 0, c) entspringenden 
Faktoren i. A. mit M nicht in jener Form übereinstimmen, trifft 
dies für die besonderen Formen (1, 0,1) und (1,0, 2) zu. Durch 
. ein Reduktionsverfahren (vgl. C1,12 8.161; C 1,13, S. 184) 
beweist Euler, daß jeder Teiler und mithin auch alle Prim- 
teiler einer Zahl M von der Form (1, 0, 1) oder (1,0, 2) in der: 
gleichen Form enthalten sein müssen, sobald sie es nicht schon 
in den Unbestimmten dieser Formen sind. Es gelingt ihm aber 
nur teilweise, den Zusammenhang zwischen jenen quadratischen 
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und den ihnen entsprechenden linearen nachzuweisen, nämlich 
daß jede Primzahl von der Form 4n + 1 einmal in (1, 0,1), 
eine solche von ‘den Formen 8n + 1, 3 einmal in (1, 0, 2) ein- 
geht. In C1,15 holt er die Begründung des ersten Satzes, die 
er in C1,12 selber als einen bloßen Versuch (tentamen de- 
_ monstrationis) wertet, nach; ae des letzten Satzes ist ihm 
nie vollständig geglückt. 

4. Wird eine Zahl M der Form (a, 0, c) mit relativ 
primen au.c durch eine andere prime M, gleicher Form 
oder dieser (1, 0, ac) geteilt, so besitzt der Quotient M, 
die Form (1, 0, ac), bzw. (a, 0, ce). 

a) Bs'seimM ax? Hr lcy Mi ar? Fee 

M.M, = (axx,* cyy,)? + ac(xyı +Xıy) 
ax? + cy? axxX, + Cyyı\? XV ae 
ee > a) al) 
ax, + Cyı ax, +01 ax, +cy] 
ax? + cy? = (ax? + cy/)M, = ax? - M,+ ey? -M,. 
Die Summanden der beiden Seiten können sich nur um das 
kleinste gemeinschaftliche Vielfache von a u. c, d.h. um das 
Produkt ac, oder ein Vielfaches desselben unterscheiden. Mithin 
ist die Substitution begründet: 
Hk re MEAN, 
Vak Say Mora 
Multipliziert man die obere Gleichung mit y,?, die untere mit 
x,2 und subtrahiert jene von dieser, so ist: x,2y? — x?2y? = 
kax,? + key,? oder (X,y + X) (&ı7 — XYı) = kKlaxı? +Cy7?); 
da nun nach Voraussetzung M, = ax,? + cy,? prim ist, so muß 
es entweder in x,y + xy, oder in x,y — xy, aufgehen; damit 
aber werden die beiden rechtsseitigen Brüche in (G) ganze 
Zahlen, und M, erscheint in der Form (1, 0, ac). 


(@) M= ax? + cy?, M,=x?+acy? 
MM, = a(xx, 2 eyyı)®? + elaxyı + XıY) 
(©) ax? + cy? Gi: (I an my ( TE 5) 
xy” + acy,? x + acyı° x” tacy 
Dann: ax? + cy? = x?-M, + acy? -M,. Die Vielfachen von 
a können nur um ein shlche von ee abweichen, mithin 
führt man ein: 





x? +k= a 
2 —k:-a—=x%2.M, 


2 
Xı 


2 
cyı 














art, 


Multipliziert man die obere Gleichung mit x,?, die untere mit 
cy, und zieht diese von jener ab, so folgt: | 
0 Oysyaaı kn, acyızı 

Da x?+acy? =M, als prim angenommen ist, muß M, ent- 
weder in xx, + cyy, oder in xx, — cyy, aufgehen, d.h. die 
beiden rechtsstehenden Brüche in (G’) nehmen ganzzahlige Werte 
an, M, somit die Form (a, 0, c). Ist M, zusammengesetzt, so be- 
steht der Satz nur, falls beidemale entweder die Summe oder 
die Differenz prim zu M, ist. 


Die beiden Eulerschen Hauptmethoden. 


Die Tauglichkeit zur Untersuchung der Primzahlen schneidet 
in den Formenkomplex (a, 0, c) eine große Kluft ein, die zuerst 
von Euler festgestellt, jedoch im Kerne nur induktiv begründet 
wurde. Während nämlich die Allgemeinheit der Formen (a, 0, c) 
an keine mehrmalige Wiedergabe einer zusammengesetzten Zahl, 
der sie sich überhaupt zugänglich erweist, gebunden ist, zeichnen 

sich einige wenige, worunter auch die einfachsten (1, 0, 1) und 
_(1,0,2) zählen, durch die entgegengesetzte Eigenschaft aus. Ehe 
die Entdeckung Eulers, der Gipfelpunkt seiner Formentheorie, 
weiter verfolgt werden soll, mögen seine ersten beiden Methoden 
der Primzahlbestimmung, die sich auf die Formen (1, 0, 1) und 
(1, 0.2) stützen, mit ihren Erweiterungen entwickelt werden. 


1. Die besondere theoretische Grundlage der beiden 
Methoden. 

Der Grundpfeiler, auf den sie aufgebaut sind, ist der Satz, 
daß jede Primzahl der linearen Form An + 1 einmal in die 
quadratische (1, 0, 1), eine solche der linearen Formen 8n + 1 
oder Sn + 3 einmal in die quadratische (1, 0, 2) eingeht. Ist also 
die vorgelegte Zahl M von einer jener linearen Formen und 
1) prim, so wird sie notwendig durch (1, 0, 1) bzw. (1, 0, 2) 
auf eine einzige Art zerlegt. 2) Ist aber M zusammengesetzt, 
so spaltet sich M allgemeinen Falls in 2 Faktoren m, u. m,, 
von denen der eine m, nur Primteiler in der linearen Form 
von M, der andere m, solche der einzelnenfalls noch möglichen 
linearen Formen, nämlich 4n — 1, bzw. 8sn — 1 u. 8n — 3, 
“in gerader Menge umfaßt. Nach obigem Hauptsatze können diese 
für sich durch (1, 0, 1), bzw. (1,0, 2) nicht zerlegt werden, 
sondern ihr Produkt m, muß, wie es am Ende des vorigen 
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Satzes 3) angedeutet wurde, in den quadratischen Unbestimmten 
aller Zerlegungen von M aufgehen, was m, Quadratform vor- 
schreibt. Sie können demnach die Anzahl der letzteren nicht 
beeinflussen, vielmehr fällt diese mit derjenigen der Zerlegungen 
von m, zusammen. a) Besteht m, aus lauter gleichen Primteilern, 
ist es also eine Primzahlpotenz, m, = p", so zeigt Euler induktiv 
an der Entwicklung der ersten Potenzen von p, daß pH genau 
soviel Mal wie p, d.h. nur einmal eigentlich zerlegt wird. Denn 
setzt man das eine Mal p = x? + y?, so folgt: 


a) p? — (02 + 6 + va 

DD A ae 

CE PIT— da a2) eye 

d) pP = (x? — 3xy?)? + (y? — 3x?y)? 

e) p* — (02 + (8% Au 3x2 32 + y2)2 

f) pt = (2x3y + 2xyd)2 + (x! — y!)2 

Bl Dam do EUR en bey 


“ra, er are Te ie IRRE Re He die A Tan lan ste, Me Ha lee et ER ee Fe Ze ee 


In a), ec) und f) haben die Unbestimmten den Faktor (x? + Y2), 
in e) den Faktor (x? + 2x2y? + yt) gemein, sodaß für jede 
Potenz in der Tat nur eine eigentliche Zerlegung zurückbleibt. 
Nimmt man das zweite Mal an: p= x? + 2y?, so entwickelt man: 


alup> re le 

b) p = (2y? — x?)? + 2(2xy)? 

CIEP Eee year), 

dp (bay a aalays. ser), 

EP ey yet 

f) pt = (xt — 4y9)? + 2(2x?y + 4xy?)? 
Ye 


ej,.,0 le ile, wie” riet see, Pros ae le A Nele le Nele, 8, Ne ERS tie Ki TED Me ww nn pn Bine une Te 


Indem in a), c) und f) die Unbestimmten den Teiler (x? + 2y?), 
in e) den Teiler (x? + 2x?y? + y*) enthalten, wiederholt sich 
die vorige Beobachtung. p" kann sich noch verdoppeln, ohne 
daß die Zahl seiner Zerlegungen sich ändert. Denn jede weitere 
von 2.pM würde eine solche von pM nach sich ziehen. Aus 
2.pt = x? + y? oder x? + 2y? folgt nämlich unmittelbar: 


e (ET), mr 


2 (5) 
„+2 (5): 
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ß) Setzt sich m, aus u verschiedenen Primfaktoren in 
verschiedenen Potenzen: m, 2 pP, po .... pu 4 zusammen, 
so entfällt auf jede Potenz eine eigentliche Zerlegung durch 
(1, 0, 1), bezw. (1, 0, 2). Leicht entnimmt man hieraus, was Euler 
unterläßt, die Menge A’ aller eigentlichen Zerlegungen von m.. 
Gemäß Satz 1, S. 19 entstehen aus denjenigen von p,“ı und 
p5°22! eigentliche Zerlegungen ihres Produktes p,* - p,%®, aus 
diesen und der von p,°s22 eigentliche Zerlegungen von p,* 
Ps? ps® u.s.f. Auf diese Weise das vollständige Produkt 
bildend, erkennt man in A’ den Wert 241, den auch die neuere 
Zahlentheorie an die Hand gibt. Die Anzahl A sämtlicher, 
sowohl der eigentlichen, als auch der uneigentlichen Zer- 
legungen von m, und damit aller derer von M beläuft sich nach 
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A=-: y+dD +); +)... urlD)+el 


'woe= 0 oder = 1 ist, je nachdem m, und somit M kein 


oder ein Quadrat ist. Unter Beschränkung auf eigentliche Zer- 
legungen gelangt man also zu folgendem Ergebnis: Wird M 
überhaupt nicht zerlegt, dann ist es sicherlich nicht prim, sondern 
enthält einen nichtquadratischen Faktor m,. Findet eine ein- 
malige Zerlegung statt, so ist M prim oder primäquivalent, 
d. h. eine einfache oder doppelte Primzahlpotenz; ergibt sich 
endlich eine mehrmalige Zerlegung, so setzt sich M aus ver- 
schiedenen Primteilern zusammen. Da umgekehrt jedes prime 
M einfach, jedes zusammengesetzte dagegen mehrfach durch 
(1, 0, 1), bezw. (1, 0, 2) zerlegt werden muß, so sind diese 
Formen zur Untersuchung des primen oder zusammengesetzten 
Charakters aller Zahlen M, d.h. aller derer geeignet, die in die 
zugehörigen linearen Formen 4n + 1, bezw. Sn + 1 oder 8n + 3 
eingehen. Jede der beiden Formen kann also auf die Hälfte 
aller ungeraden Zahlen bezogen werden. Wie schon vorausge- 
schickt wurde, befolgt Euler in allen seinen Arbeiten über 
Primzahlbestimmung eine Subtraktionsmethode. Obwohl diese 
stets dasselbe einfache Prinzip einhält, ist doch ihre Aus- 
führung an den einzelnen Formen (a, 0, c) verschieden, weshalb 
eine Einteilung ihrer Darstellung nach diesen Formen ge- 
boten ist. 
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2. Primzahlbestimmung mittels der Form (1, 0,1). 


Ihr unterwirft sich jede Zahl M = 1 (mod. 4). Man bildet 
alle möglichen Differenzen M — y? und behält unter ihnen die 
quadratischen bei. Soviele solcher vorhanden sind, soviele Zer- 
legungen von M in 2 Quadrate haben statt. Durch folgende 
Erwägung vermindert sich aber die Zahl der Subtraktionen. 
Da jede Quadratzahl auf eine der Ziffern 0, 1, 4, 5, 6, 9 aus- 
geht, so wird die Subtraktion aller derjenigen Quadrate y? als 
zwecklos unterbleiben, die der Differenz M—y? eine der andern 
Endziffern erteilt. Mit jeder der Primzahlendziffern 1, 3, 7, 9 
vertragen sich nur bestimmte Quadrat- und damit auch nur 
bestimmte Quadratwurzelendziffern. Den Zusammenhang zwischen 
den 3 Gattungen von Endziffern veranschaulicht nachstehende 
Tabelle (vgl. C 1,12 8.167): 

















Primzahlendz. Quadratendz. Quadratwurzelendz. 
Z; Zg Zg 
1 B2 Le 
3 20 RERR 
7 Be 176 SEE E 
9 0,4, 5,9 a Erz 
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Jeder zulässigen Endziffer z, ordnet man eine besondere 
Reihe von Subtraktionen zu, d. h. man zieht in einer Folge 
von M alle diejenigen Quadrate ab, deren Wurzeln in der End- 
ziffer z, übereinstimmen und somit im Abstande von 10 auf- 
einander folgen. Sie bilden, wie untenstehender Ausschnitt 
darlegt, eine arithmetische Reihe 2. Ordnung mit der konstanten 
Differenz. 
+ 200: 
[k-10+z,? [k#+1)10+z,% [(k+2)10+z’ [k#+3)10+z,]? 

20 (k+z,)+100 20(k+z,)+300 20 (k+z;)+ 500 

+200 + 200 


Beginnt man also mit der Subtraktion des größtmöglichen 
derartigen Quadrates y,2, so fügt man zu der Differenz M— y,2 
20y, — 100 hinzu, um die nächste M — (y, — 10)2, zu dieser 
20y, — 300, um die übernächste usf. zu erhalten. Die Sum- 
mandenkette stellt die 1. Differenzenreihe zu der quadratischen 
Subtrahendenkette dar; als solche hat sie die konstante Differenz 
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— 200 und ist folglich sofort angebbar. Ist die Differenz x? 
—= M — y?, die ebenso wie ihr Subtrahend stets mit gleicher 
Endziffer auftritt, von ihrem kleinsten Werte bis zur Hälfte von 
M gestiegen, so unterbricht man die Reihe. Denn nach der- 
maßen vollendeter Rechnung könnten nur noch Zerlegungen 


MP: 
ausstehen, in denen beide Quadrate > — wären, was wider- 
sinnig ist, da in jeder Zerlegung von M das eine Quadrat ober- 
halb, das andere unterhalb — liegen muß. An die Differenzen- 


reihen mit den Endziffern 0 und 5 schließt noch die Bemerkung 
an, daß unter ihren Gliedern nur diejenigen taugen, die vor 
0 und 5 noch eine 0, bzw. eine 2 nehmen. Bezeichnet wiederum 
x,: das größtmögliche Quadrat, das der Differenz y? das End- 
ziffernpaar 00, bzw. 25 verleiht, selber aber nicht auf 0 oder 5 
ausgehen kann, so ist offensichtlich, daß nur die Quadrate 
era 1002, 50... eleicherweise wirken, 
die dazwischenliegenden aber übergangen werden können. Da 
die Summanden, die allgemein die Differenz M — (x, — m : 50)? 
zur nächstfolgenden M — [x,— (m + 1) 50]? vergrößern, nämlich 
100x, — 2500 — m 5000 eine arithmetische Reihe 1. Ordnung 
mit der Differenz — 5000 und dem Anfangsgliede 100x, — 2500 
bilden, so geht die Gliederzahl solcher Subtraktionsketten erheb- 
lich zurück. Da zu z, =1 und = 9 je 2 solche, außerdem aber 
noch 4 andere gehören, so gleicht sich die rechnerische Arbeit 
für alle 4 Arten von Primzahlen einigermaßen aus. Ein von 
Euler nicht behandeltes Beispiel möge seine Methode erproben. 
Gegeben sei M = 214693. Mithin z,= 3; z,= 2,3, 7,8; 4 Sub- 


‚ tfaktionsreihen werden eingerichtet. 
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- M=214 693 M— 214 693 M=214 693 M=214693 
— 4622 — 213 444 | — 463? — 214 369 | — 457? —= 208 849 | — 458° — 209 764 
1249| 18 = ' 34 5844 | 4929 

+ 9140 + 9160 4 9040 + 9060 

10 389 9484| 122?— 14884 13 989 

1 8940 + 8960 + 8840 + 8860 

19 329 18 444 23 724 22 849 

4 8740 + 8760 8640 + 8660 

28.069 27 204 32 364 31 509 


+ 8540 + 8560| + 8.440 + 8460 


36 609 


+ 8340 


44 949 


+ 8140 


53.089 


4 7940 


61 029 


Bern 


68 769 


76 309 


1 7340 


83 649 


an 


90 789 


4 6940 


97 729 


+ 674 


104 469 


+ 7540 





760 


+ 7360 


1.6960 


+. 6760 


BON = 

35264| 2022—= 40 804 | 
+ 8360 + 8240 
44 12% 49 04% 
+ 8160 + 8040 
52 284 57 084 
+ 760) + 7840 
60 244 64 924 
+ 768 
68 004 72 564 
+ 7560 + 7440 
75564| » 80 004 
77380 
82 924 87 244 
17160 + 7040 
90 084 94 284 
6840 
97044) 318?—=101 124 

103 804 





Die Tabelle liefert 4 Zerlegungen von 214 693 in (1, 0, 1): 


Aus den Brüchen 


46344 
27 


2 


13 


214 693 = 


18? 
1228 
WARE 
Zn Rei.) 


463 + 41 
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3. Primzahlbestimmung durch (1, 0, 2). 


Sie gleicht der vorigen darin, daß die Subtraktionen in 
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+ 465? 
+ 4472 
+ 4172 
+ 3972 
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folgen bezw. die Primfaktoren 1? + 4? — 17, 


mehreren getrennten Reihen verlaufen, in denen Subtrahenden 
und Differenzen für sich in der Endziffer übereinstimmen und 
arithmetische Reihen 2. Ordnung bilden; unterscheidet sich aber 
von ihr darin, daß nicht die. einfachen, sondern die doppelten 
Quadrate und nicht in absteigender, sondern in aufsteigender 
Reihe abgezogen werden. M hat entweder die Form Sn +1 
oder 8n + 3. In jenem Falle werden nur die geraden, in 


Pa 2 
cv... 

Aw 
a 


Bi et 


diesem nur die ungeraden Doppelquadrate abgezogen. In allen 
beiden ordnen sich diese in 5 Reihen ein, von denen jede 
gleiche Wurzelendziffer wahrt. Jede stellt ferner, wie nach- 
folgende Entwicklung darlegt, eine arithmetische Reihe 2. Ord- 
nung dar, deren konstante Differenz doppelt so groß als die in 
der vorigen Methode ist. 

2[k-10+2,)? 2[k#1)10 +2, 2[(k£2)10+z,% 2[(k+3)10+z,]2 

40(k + 2,)+200 40(k +z,)#600 40(k + z,)+ 1000 
TAN + 400 


Bedeutet ferner 2y,? das kleinste Doppelquadrat der Reihe, 
so gibt eine zweite Zusammenstellung ihren Anfang wieder: 


2y2 .2(y+10)2 2y +20)? 2, +30)? 2(y,+ 40)? 
40y5+200 40y,+600 40y,+1000 40y,+ 1400 
400 400 400 


Zunächst zieht man von M 2y,?, hierauf von der Differenz 
M—2y,? 40y,+ 200, von der neuen Differenz 40y,-+ 600, von 
der weiteren 40y,+1000 u.s.f. ab und untersucht allemal die 
Differenz M—2y? auf ihren quadratischen Charakter. Zwei 
Bemerkungen, die Euler nicht besonders hervorhebt, tragen 
zur wesentlichen: Vereinfachung des Rechnungsverfahrens bei. 
1) 2 der 5 Subtrahendenreihen endigen auf 2, 2 andere auf S$, 
die letzte auf 0. Da M mit einer der 4 Ziffern 1, 3, 7, 9 schließen 
muß, so fallen im 1. und 4. Falle die beiden Shhahendermäiken 
auf 8, bezw. 2; im 2. und 3. Falle diejenige auf 0 weg. 2) Eine 
Differenzenreihe mit der Endziffer 0 oder 5 erleidet dieselbe 
Einschränkung wie in der vorigen Methode. Stellt aufs neue 
2y,- das kleinste Doppelquadrat vor, das der Differenz M—2y? 
das Endziffernpaar 00 oder 25 gibt, so behält man von der 
Reihe nur die Quadrate bei: 


2y, 2(y0+ 50%, 2lyo+100),... 2lyo+n- 50) 
die sich zu einer arithmetischen Reihe 2. Ordnung mit der 


konstanten Differenz 10 000 zusammenschließen, wie die Differenz- 
bildung zeigt: 


Ay? 2(y,+ 50)? 2(y, + 100)? 2(y,r 15072... 
200y, + 5000 200y, + 15000 200y, + 25000 
10 000 10.000 


Da sich den Primzahlen auf 3 und 7 je 2 solcher Differenzen- 
reihen zuordnen, sie aber sonst nur eine Subtrahendenreihe 


ablehnen, so wiederholt sich, daß die Methode für alle unter- 
suchten Zahlen nahezu die gleiche Arbeit beansprucht. 3 von 
Euler nicht gewählte Beispiele werden die Wirksamkeit seiner 
2. Methode beurteilen lassen. 


und die auf 0. 
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0, M=8Sn +3 — 81371. 


Abgezogen werden die beiden Subtrahendenreihen auf 2 
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M= 


— 


81 371 
2 


81 369 


240 


81129 
640 


80 489 
1040 
79 449 
1440 


78 009 
1 840 


76 169 
2 240 


73929 
2 640 


81 371 
50 


81 321 
400 


80 921 


800 


80 121 
1 200 


78 921 
1 600 





77 321 
2 000 


75 5321 
2 400 








2b = 


71 289 
3 040 


68 249 
3440 


64 809 


3840 


60 969 
4 240 


56 729 
4.640 


52.089 
5 040 


47 049 
5 440 


+1 609 
5 840 


35 769 
6 240 


29 529 
6 640 


72921 
2 800 


70121 


3 200 


66 921 
3 600 
63 321 
4000 


59 321 
+ 400 


54 921 
+ SOO 


50121 
5 200 


44921 
5 600 


39 321 
6 000 
33 321 
6 400 


2691 


6 800 


81 371 
162 


81 209 
560 


80 649 
I60 


79 689 


1 360 ' 


78 329 
1 760 
76 569 
2 160 
74 409 
2 560 
71849 
2 960 
68 889 
3 360 
65 529 
3 760 
61 769 
4+160 
57 609 
4560 
53 049 
4 960 
48 089 
5 360 
42 729 
5 760 
36 969 
6 160 
30 809 
6 560 


24 249 
6 960 


ee. 
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Die Rechnung liefert nur eine Zerlegung von 81 371 in 
(1,0, 2): 


164 537 
8 


164 529 
280 


164 249 
680 


163 569 


1080 


162 489 
1 480 


161009. 


1 880 


159 129 
2 280 


156 849 
2 680 


154 169 
3 080 


151 089 
3480 


147 609 
3 880 


143 729 
4 280 


139 449 


+ 680 





20 121 
7200 


12921: 
7 600 


5321 


81 371 = 267? + 2.712. 
mithin ist S1371 eine Primzahl. 


BEM.—= 8n7 7.164537. 
Zum Abzug kommen die beiden Subtrahendenreihen auf 
-2 und die auf 8. Zu jenen gehören Differenzenreihen auf 5, 
deshalb werden sie verkürzt abgezogen. 








164 557 
2312 
162 225 
11 800 


150 425 
21 800 


128 625 
31 800 


96 825 
41 800 
55 025 
51 800 

3225 





164 537 
512 


? = 164025 


8 200 


155 825 
18 200 


137 625 
28 200 


109 425 
38 200 
71225 
48 200 





N 

134 769 | 23 025 363? — 131769 
a 5.080 5 320 
129 689 126 449 
— 5480 5 720 
124 209 120 729 
N ren 6120 
118 329 114 609 
E80 6 520 
112 049 108 089 
26680 6 920 
105 369 101 169 
—_ 7.080 7320 
98 289 93 849 
217,480 7720 
90 809 86 129 
EN 17880 8120 
82 929 78.009 
— 8280 8 520 
74649: 69 489 
SR 8 920 
65 969 60 569 
— 9080 ir 9 320 
56 889 51 249 
ENGASO 9 720 
47 409 41 529 
— 9880 10 120 
37 529 31 409 
Se ar 0 2 10 520 
27 249 20 889 
— 10680 10 920. 
16 569 9.969 

21080 

5.489 

Man hat also 
164 537 = 3632 + 2.128 
— 405? + 2.162. 
Al5E863 ne 
Aus. döm Brüche = Feießenzdie Teiler 32 2.82 
128716 ar 


— 137; 72 + 2.24? = 1201, in der Tat 164 557 = 157-1201. 


y. M=8n’”+1= 18 217. 


Zur Subtraktion gelangen die reduzierten Subtrahenden- 
reihen auf 2 und die beiden unveränderten auf 8. | 


2A, Sup a ee ae N 
r N I 23%, nr 




















» M = 78217 78217 78 217 
# | et 8 392 128 
aa 78.209 77825 78 089 
# 280 7 800 520 
i 77 929 70 025 77 569 
ER. C50 17 800 920 

77 249 52 225 76.649 ° 
— 1080 27 800 1 320 
76 169 24 425 75 329 
— 1480 1.720 
74 689 78 217 73 609 
= — 1880 2 592 2 120 
‘2 72 809 275° — 75 625 71489 
& — 2280 12 200 2 520 
70 529 63.425 68 969 
— 2680 . 22 200 2 920 
67 849 41 225 66.049 
— 3080 32 200 3 320 
64769 952 — 90% 62729 
h. — 3480 3 720 
61 289 59 009 
— 3880 4120 
57 409 54 889 
— 4280 4520 
53 129 50 369 
— 4680 4920 
u 48 449 45 449 
a — 5.080 5 320 
B. 43 369 40 129 
{ En, 5 720 
37 889 34 409 
— 5880 6120 
32.009 Ä 28 289 
— 6280 6520 
25 729 21 769 
Aue) 6 920 
19 049 N 14 849 
— 7080 7320 
11 969 7529 

i — 7480 
672 — 4489 







78217 — 612 + 2.1922 = 952 + 2.1862 = 2752? + 2.56%. 
3*r 


6:+.99.,..05 Lore 07.3075 
192 #186 ’ 186 436° 192 # 36° 
3 Primteiler von M, nämlich: 
32:+2:.2— 1, 5242.32 = 43, 2 F2e72 —= 107; 78217 
17.43 107. 





liefern die 





Die 3 Brüche 


Spezialisationen der Hauptmethoden. 


Den beiden Hauptmethoden schließen sich ihre Speziali- 
sationen an. Da M sowohl eine lineare, als auch eine quadra- 
tische Form vorgeschrieben wird, läßt sich sowohl jene, als 
auch diese spezialisieren. Euler führt jenes in C 1,26, dieses 
in C1,25 aus. Hier behandelt er die Form x? +1, d.h. die 
Form (1, 0, 1), in der die eine Unbestimmte den konstanten 
Wert 1 behält. Sein Ziel ist, sämtliche Teiler einer solchen 
Form für einen gegebenen Wert von x zu bestimmen und da- 
mit die primen von den zusammengesetzten zu unterscheiden. 
Zunächst legt er die lineare Form der Wurzel x fest, falls 
x? + 1 durch die. Primzahl p oder eine Potenz derselben ge- 
teilt wird. Aus (3) S. 23 folgt, daß p im besonderen Falle nur 
die 2, im allgemeinen nur von der Form 4n + 1 sein kann. Da 
mithin jeder Teiler von x? + 1 gleich der Summe 2er Quadrate 
wird, so stellt man, p=x,? + y,? gesetzt, die Gleichung auf: 


2? +1=(x? +72) OR -P)-RAIYYE HUN FIR 
Nun substituiert man: 
Ne ya A el ae Nr Ne 
Euler löst die erste unbestimmte Gleichung mit Hilfe des 
Algorithmus zur Bestimmung des größten gemeinschaftlichen 


Teilers und desjenigen der Kettenbrüche (vgl. © 1,25 S. 359 mit 
den Anmerkungen). x genügt hierauf den beiden Kongruenzen 
x=t(x,X+y,Y) mod.p). 

Es erhellt, daß p mit irgend einer seiner Potenzen ver- 
tauschbar ist. Es fehlt aber der Nachweis, daß nur 2, in ihrem 
konstanten Gliede entgegengesetzte Wurzelformen x bestehen, den 
die Theorie der quadratischen Reste liefert. Nach dieser besitzt 
die Kongruenz: x? = — 1 (mod. p) nur 2, mod. p4 inkongruente, 
einander entgegengesetzte Wurzeln. Jeder Primzahl p, bzw. ihrer 
Potenz p®, ordnen sich mithin 2 Wurzelformen hp+ta zu, in 
die die Werte x aller durch p, bzw. p», teilbaren Zahlen x® +1 








N 


eingehen. Nimmt x, aus einer vorgegebenen ZahllM=x2 +1 
mehrfach solche Wurzelformen an, so wird M durch sämtliche 
dazu gehörende Primzahlen, bezw. Primzahlpotenzen, geteilt. 
Euler begnügt sich nun nicht mit der Angabe der Methode 
und ihrer Verdeutlichung durch einige Beispiele, sondern er 
führt sie an allen Zahlen M = x? + 1 bis zu 2250 000 durch. 
Eine erste Tabelle paart die beiden Wurzelformen mit den 
entsprechenden Primzahlen der Form 4n + 1 bis zur Grenze 
2000, ein Anhang dazu mit den entsprechenden niedrigsten 
Potenzen ihrer Anfangsglieder. Sie ermöglicht es, die Teiler aller 
M und weiter aller gleichformigen Zahlen bis zu 4000000 zu 
ermitteln. M setzt sich aus sovielen verschiedenen Primteilern 
zusammen, als sein x in den Wurzelformen der ersten Tabelle 
auftritt. Findet dies nirgends statt, so ist M sicherlich prim. 
Eine zweite Tabelle ordnet den Werten x, die bis zu 1500 
ansteigen, alle unter ihnen liegenden Teiler der Zahlen x®-+1 zu; 
mithin führt sie die Faktorenbestimmung aller M aus. Die- 
jenigen x, die sich bzw. nur mit den Teilern 1, 2,5 und 10, mit- 
| x2+1 x2+1 x2-+]1 
STE REN: und 10 

verbinden, werden gruppenweise in 4 kleineren Tafeln zusammen- 
gefaßt, von denen die erste noch die primen x? +1 selber, 
darunter 112 > 100000, 49 > 1000000 aufführt. — Die nächste 
Abhandlung, C 1, 26, spezialisiert die lineare Form der zu 
untersuchenden Zahl M. M hat die lineare Hauptform 4n +1 
und deswegen a priori die quadratische (1, 0, 1). Der Grund- 
gedanke der Methode besteht nun darin, daß M noch lineare 
Nebenformen beigelegt werden, die ihrerseits lineare Formen 
der Unbestimmten x und y bedingen. Dadurch geht die Zahl 
der Subtrahendenquadrate, andrerseits aber auch der Bereich 
der der Methode zugänglichen M erheblich zurück; diese ge- 
winnt an Kürze, verliert aber an Allgemeinheit. 


1. M hat die beiden Nebenformen 3m + 2 und 5m + 2, 


hin bzw. mit den Primzahlen x®+1, 











mithin unter Hereinziehung' der Hauptform die resultierende 


Form 60m + 17. Diese bewirkt aber die Unbestimmtenformen: 
15p #1,4, mithin x und y= + 1,4 (mod. 15). 
2. M hat die beiden Nebenformen: 3m + 2 und 5m +3; 


demnach M = 2 (mod. 3) = 3, (mod. 5) = 1 (mod. 4) oder 
= 53 (mod. 60), d. h. von der Form 60m + 53. Daraus ent- 


RR VE 2 


springt: x und y = + 2, 7 (mod. 15) oder für x und y die 
lineare Form 15p # 2, 7. | 

3. Spezialisation der Hauptform für sich. 4n + 1 schließt 
u. a. die 4 Formen in sich ein: a) 32m +5, ß) 32m +13, 
yY) 32m + 21 und d) 32m + 29. Damit vereinen sich folgende 
Unbestimmtenformen: mit (a) x=4p #2, y=16p #1, mit 
Br Apr, HAPE, mie ee 1lop 
mit (d) xp EA yNeltbn Hi 

4a) Verknüpfung von (1) und (3). M = 17 (mod. 60), 
= 5, 13, 21, 29 (mod. 32), x=*+1,4 (mod. 15), =+2 (mod. 4), 
y=%:1,4 (mod. 15), =+(1,3, 7,5) (mod. 16). 

In allen 4 Fällen ergibt sich -für die 1. Unbestimmte 
x = + (14, 26) mod. 60) oder die Form 60p + (14, 26). 
M.— N 

1—3a: 480 m + 77; 240p # (19, 29, 61, 109) 

1—3ß: 480 m + 197; 240p + (1, 31, 49, 79) 

1—3Y: 480 m + 317; 240p £ (11, 59, 91, 101) 

1-35: 480 m + 437; 240p & (41, 71, 89, 119) 


5% Verbindung von (2) und (3). 


M = 53 (mod. 60) = 5, 13, 21, 29 (mod. 32). 
x= es 2, 7 (mod. 15) = + 2 (mod. 4) 
year Tu etll,8,r72) (mad. 10) 


Wiederum in allen 4 Fällen x von derselben Form 60p + 

(2, 22); dagegen verschiedene ga von M und y. 
M= = 
2—30a: 480 m + 53; 240p es 23,18, 103) 
2—3ß: 480 m + 173; 240p & (13, 67, 1.0.03) 
2-37: 480 m + 293; 240p + (17, 47, 97, 113) 
2—3d: 480 m + 413; 240p + (37, 43, 53, 107) 


. (vgl. C1,26 8.381 und 382). Die Formen von M vereinigen sich 
in (a) zu 120 m + 77, in (b) zu 120 m + 53. Auf alle Zahlen 
dieser Formen, aber auch nur auf diese, dehnt sich die speziali- 
sierte Methode aus. Im übrigen deckt sich ihr Gang fast voll- 
kommen mit dem der ersten Hauptmethode. Man ordnet M zu- 
nächst in eine der 8 obigen Formen unter und richtet dann 
entsprechend den 8 zugehörigen Formen von y eine achtfache 
Subtraktionskette ein, die aber allemal, zum Unterschiede von 
der Hauptmethode mit dem kleinstmöglichen Quadrate eingeleitet 











wird. In jeder Kette erkennt man aufs neue Subtrahenden und 
Differenzen als arithmethische Progressionen 2. Ordnung und 
zwar mit der konstanten Differenz 115200; die Entwicklung 
.der Differenzenreihen zur Subtrahendenreihe teilt nämlich der 
zweiten von jenen konstante Glieder zu: 


y? (240 + y)2 (480 + y)? (960 + y)? 
57 600+480y 3:57 6004480 y 5-57 600+480y 
115 200 115 200 


Man vermindert also M um das kleinste y2, hierauf die Differenz 
M — y? um 57 600 #480 y, die letzte Differenz um 3-57 600 
+480y u.s.£., bis schließlich die nächste Subtraktion die Differenz 


unter = hinabdrücken würde; diese unterbleibt, die Kette schließt 


mit der letztausgeführten Subtraktion. Die beiden Vorzeichen 
veranlassen 2 getrennte Subtraktionsfolgen, die aber in ihren An- 
fangssubtrahenden und -differenzen übereinstimmen und deren 
darauffolgende jeweils um 960 k- y auseinanderstehen, weshalb 
sie zusammengepaart und gewissermaßen in eine Kette ver- 
schmolzen werden. Liegt M unter einer Million, so sind nie 
mehr als 30 Subtraktionen erforderlich. Ein Beispiel möge die 
Methode näher erläutern: 
. M = 937 037. = 1952480 + 77 

Zum Abzug gelangen die Quadrate der 8 Reihen y=+ (19, 

29, 61, 109) (mod. 240). 














y=r19 | Yv=t29 nee! | v=+ 108 





937 037 | 57 600 | 937 037 | 57 600 | 937 037 | 57 600 | 937 037 | 57 600 
— 361 9120 841| 13%20| 3721| 29280] 11881| 52320 


nn | nn ss mm mm | lb [m | 


936 676 | 936 676 | 936 196 | 936 196 | 933 316 | 936 316 | 925 156 | 925 156 
— 66720) 48480| 71520| 43680] 86880 | 283201109920 | 5280 


I—— 2 | m m ll 227220270 mm [| mm 


869 956 | 888 196 | 864 676 | 892 516 | 846 436 | 907 996 | 815 236 | 919 876 
— 181 920 | 163 680 | 186 720 | 158 880 | 202 080 | 143 520 | 225 120 | 120 480 


688 036 | 724 516 | 677 956 | 733 636 | 644 356 | 764 476 | 590 116 | 799 396 
258 720 235 680 


EL | 505 756. 563 716 
Da nirgendwo die Differenz quadratisch wird, kann M nicht 


Ben sein, sondern muß einen nichtquadratischen Faktor m, (vgl. 
S. 27) en Tatsächlich ist 


931.030 —=:1314:30227: 


WENDE 


Ausdehnung der Eulerschen Methoden auf die Form (1, 0,5) 


Die Eulersche Methode läßt sich an den nächsteinfachen 
Formen (1, 0,3) und (1, 0, 5) in ähnlicher Gestaltung wiederholen. 
Nach S. 15 und 16 werden a priori durch (1, 0, 3) alle ungeraden 
Zahlen der Form ön + 1; durch (1, 0,5) alle solchen von den 
Formen 20n + 1 und 20n + 9; dagegen durch (2,1,3) die- 
jenigen der Formen 20n + 3 und 20n + 7; durch keine der 
beiden quadratischen Formen schließlich diejenigen dargestellt, 
welche in keiner der 4 linearen Formen oder in den 4 andern 


20n + 11, 20n + 13, 20n + 17 und 20n + 19 enthalten sind. 


Eine Zahl m der Formen 20n + 3,7 ist Nichtrest von 5 und 
— 5; da 2 ebenfalls Nichtrest von — 5 ist, ist 2m Rest von 
— 5 und mithin durch (1, 0, 5) schlechthin darstellbar. Je nach- 
dem also die zu prüfende Zahl M in die Formen 20n + 1,9 oder 
20n + 3,7 eingeht, sucht man ihre Zerlegungen oder diejenigen 
ihres Doppelwertes durch (1,0,5). Ein Mißerfolg kündet die 
gänzliche oder teilweise Zusammensetzung von M aus Primteilern 
der 4 Formen 20n + 11, 13, 17, 19 in nichtquadratischem Ver- 
band an; eine einzige eigentliche Zerlegung erweist M als prim 
oder primäquivalent, mehrere dagegen als aus verschiedenen 
Primteilern der 4 Formen 20n + 1, 3,7, 9 zusammengesetzt; 
uneigentliche Zerlegungen übermitteln Teiler der ersteren Zu- 
sammensetzung, aber in quadratischer Form. Nach Eulerschem 
Vorbild gibt nun die Form (1,0,5) den Schlüssel zu folgender 
Methode, die an Wirksamkeit jenem wohl kaum nachstehen dürfte. 
Genau soviel Zerlegungen M, bzw. 2 M, durch (1, 0, 5), genau 
soviel gestattet sein Doppelwert 2 M, bzw. 4 M durch (2, 0, 10). 
Diese letzteren, d.h. diejenigen in ein zweifaches und zehnfaches 
Quadrat, werden gefordert. Zu diesem Zwecke bemerkt man: 

1) 2 M, bzw. 4 M, kommen die Formen 40n + 2 und 
40n + 18, bzw. SOn + 12 und S0n + 28; mithin die beiden 
Endziffern 2 und 8 zu. Zieht man also die Doppelquadrate 
2x? ab, so wird man sich dabei, da die Differenz in einer 0 


endigen muß, je nach der Endziffer von 2 M, bzw. 4M, auf 


die Doppelquadrate mit der Endziffer 2 oder auf diejenigen mit 
der Endziffer 8 beschränken. Beide Arten zerfallen nach dem 
Einteilungsgrun® gleicher Wurzelendziffer in 4 Reihen, von 
denen jede nach S. 31 eine arithmetische Reihe 2. Ordnung mit 
der konstanten Differenz 400 bildet; in den Doppelquadraten 


TEN. 
® 


auf 2 schließt x mit einer der Ziffern 1,4, 6, 9; in denen auf 
8 mit einer der Ziffern 2, 3, 7, 8. 

2) Jede der 8 a al sich in 5 Unterreihen, in deren 
einzelner die vorletzte Ziffer gleichbleibt. Da x niemals Aut 0 oder 
5 ausgehen kann, so werden mit 2x? nur 2(x+50)2, 2(x+ 2.50), 
2(x+3-50)2...2(x+k-50)?... das gleiche Endziffernpaar be- 
wirken. Diese male ehe sich aber zu einer arithme- 
tischen Reihe 2. Ordnung mit dem Anfangsglied 200x + 5000 ihrer 
1. Differenzenreihe und der konstanten Differenz 10000 anein- 
ander. Somit stimmen die 5 Unterreihen mitihrer OÖberreihe in ihrem 
Charakter überein. Da ferner die 1. Differenzenreihe der letzteren 
(vgl. S. 31) inihren Gliedern stets eine gerade Anzahl von Zehnern 
enthält, so können in jeder Oberreihe je nach der vorletzten 
Ziffer ihres Anfangsgliedes vor die 2 oder 8 entweder nur die 
geraden oder nur die ungeraden Ziffern treten. Da die Differenz 
10y2 = M — 2x? an ihre zweitletzte Stelle ebenfalls ausschließ- 
lich die geraden oder die ungeraden Ziffern zuläßt, worüber 
gleichfalls dieselbe Stelle ihres Anfangswertes entscheidet, von 
diesen aber beidemale 3 quadratisch und 2 nichtquadratisch sind 
IR 4,6 — 2,8 | 

1,5,9 — 3,7 
jedesmal 2 wegen Untauglichkeit ausgeschlossen werden. 
3) Wie die Subtrahenden, so schließen also auch die Diffe- 


). so erkennt man, daß von den 5 Unterreihen 


_ renzen jeder Unterreihe mit dem gleichen Ziffernpaar.Ist dieses eine 


Doppelnull oder 50, so können unter ihnen nur die reinen Tau- 
sender, bzw. Vierteltausender, zehnfache Quadrate darbieten. Die 
Reihe der Doppelquadrate, die solche Differenzen zustande bringt, 
ist, falls 2xo2 ihr kleinstes Glied angibt: 
Dr 2Xo + 250% 2% 4:2.5250)2..:* 2Xo.-&.K.. 250)3; 
sie stellt sich mithin als arithmetische Progression 2. Ordnung 
mit dem Anfangsglied 1000xo + 125000 und der konstanten 
Differenz 250000 dar. Die Unterreihe, in der die neue Teilreihe 
enthalten ist, geht damit auf diese zurück. 

4) Gelangt 4M =2x? + 10y? zur Untersuchung, so müßte 


mit x auch y gerade und damit die rechte Seite jener Gleichung 


durch 8 teilbar werden, während es die linke nur durch 4 ist. 
Da somit ein gerades x widerlegt ist, genügt es, von 4M nur die 
sechs Unterreihen mit ungerader Wurzelendziffer abzuziehen, was 
einen Mehraufwand an rechnerischer Arbeit für die vierfache 


Zahl M beseitigt. 


DUB e 
® 

5) Das Verfahren wird nun dahin geleitet, daß man von dem 
doppelten M die 12, von dem vierfachen M die 6 noch zulässigen 
Unterreihen hinwegnimmt. Kommt in 2M, bzw. 4M, Subtrahend 
und Differenz die Endziffer zum Fortfall, so muß die letztere ein 
reines Quadrat wiedergeben können. Soviel Mal dies eintritt, so 
viel Zerlegungen von M, bzw. 2M, in (1,0,5) haben statt. Nach- 
stehend sind die 5 ersten Doppelquadrate jeder der 8Oberreihenmit 
den zugehörigen Wurzelwerten und den 1. Differenzen derjenigen 
Unterreihen, deren Anfangsglieder sie sind, zusammengestellt. 


a) Be auf 2 


11 21 
mit der Wurzelendziffer 1: 2 (5200), 242 (7200), 882 (9200), 
31 4 
1922 (11200), 3362 (13200); 
4] 19 29 
9: 162 (6800), 722 (8800), 1682 (10800), 
39 49 
3042 (12800), 4802 (14800); 
4 14 24 
4: 32 (5800), 392 a 1152 (9800), 
34 
2312 (1188), 3872 (13800); 


6 16 26 
2 f 6: 72 (6200), 512 (8200), 1352 (10200), 
36 46 


2592 (12200), 4232 (14200); 


b) Doppelquadrate auf 8: 


3 13 23 
mit der Wurzelendziffer 3: 18 (5600), 338 (7600), 1058 (9600), 
33 


43. 
2178 (11600), 3698 (13600); 
7 17, 27 
7: 98 (6400) 578 (8200), 1458 (10400), 
2738 (12400), 4418 (14400); 
12 22 
2: 08 (6400) 288 (7400), 968 (9400), 
2048 (11400), 3598 (13400); 
8 18 28 
8: 128 (6600) 648 8600) 1568 (10600), 


2888 (12600), 4608 (14600). 
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6) Die Methode soll an 3 Beispielen praktisch durchge- 


führt werden. 


a) M = 137209 = 20n +9 
2M — 274418 








105 


27 336 
I60 


26 376 
1 960 


24 416 
2 960 


— [000 fm 000mm 0 lm nn 


21 456 
3 960 


mm | oJ mm 222207 mn mm 


17 496 
+ 960 


m—— | ol Um Dem 


12 536 
5 960 


6 576 





2M = 2. 1422 + 10. 


27 441 | 27 441 


217 
27 384 
840 


27 224 
1 160 


26 064 
2 160 


26 544 
1840 
24 704 
2 840 


23 04 
3 160 
21 864 
3840 


20 744 
4160 
18 024 
4 840 


16 584 
5 160 
13 184 
5 840 


11 424 

6 160 
7 344 
6 840 


5 264 


mm | oo | [070mm 


mithin 137209 prim. 


Pla 
4M = 


oe 
281308 





27 441 | 27 
57 






27 441 
0 


441 
145 





27 441 
540 


27 296 
1040 
26 901 
1540 


26 256 
2040 
25 361 
2 540 


24 216 
3 040 
22 821 
3 940 


21 176 
4040 
19 281 
4 540 


17 136 
5 040 
14 741 
5 540 


12 096 

6 040 
9201 
6 540 


6 056 


20n +7 











352 12 


27 441 


27 429 | 26 981 
660 


25 749 | 26 769 | 25 521 


= 23409|25109 


1 660 


2 660 


20 069 | 22 449 | 19 601 


3 660 


18789 | 15141 
4 660 


10389 14129| 9681 


+049| 8469 


5 660 





6 660 
1 809 





32; M = 1422 + 5. 1533, 


Subtrahiert werden nur Doppelquadrate ungerader Wurzelend- 


ziffer. 


28 130 
105 
28 025 
14 800 
13 225 
= 115? 





28 130 
10 305 


17 825 








23 449 


27 569 


26 009 


19 889 
15 329 


9769 





28 130 


BERN er N 

28 129 
560 

1560 

2 560 

3 560 

+ 560 

5 560 


6 560 


3209 | 
4M = 2:2732 + 10-1152, 
2M = 2732 + 5:1152; 70327 prim. 


27 761 
24 041 
20 681 
16 329 
10 969 


4609 





28 130 
369 


| 





1 360 
26 401 
2 360 
3 360 
4 360 
5 360 


6 360 


2641 


28 130 
9 


28121 


640 


27 481 


1 640 


25 841 


2 640 


23 201 


3 640 


19 561 


+ 640 


14 921 


5 640 


9281 


6 640 








4 — 


Y) M=50661 =20n+1 
M = 1005322 


100 5321100 532 1100 532 |100 532 [100 532 |100 532 |100 532 |100 532 1100 532 
34832 88 336 16 168 5) 231 51 423 


97 1001100 444 |100 196 |100 516 |100 364# |100 529 |100 301 [100 481 |100 109 
17 600 3220| 1320 680) 1080 580 | 1180 820 | 1420 


EEE EFF EA BET I ARTE AR. a Dre a EEE 


79 500| 99 524 | 98876 | 99836 | 99284 | 99949} 99121 | 99 661 | 98 689 
426001 1920| 2320| 1680| 2080| 1580| 2180| 1820| 2420 


-—______ [0 ]—1___1-— 00. [22 l—_ ll 























m [mm mm | lm ln nn nn m — nn | | 7 


2832] 3920 


mm | m [mm [ll | | 222 


5320| #680] 5080| 4580| 5180| #820] 5420 


m [mn | m ll 0272727 nn [nn | mi 


7820| 6680| 7080| 6580| 7180| 6820| 7420 


Kl ll 


11907| 7920| 8320) 7680| 8080| 7580| 8180| 7820| 8420 





36 900] 8920| 9320| 8680| 90807 8580| 9180| 8820|. 9420 


ZZ, ÖÖe$ÖW2]c 1 | — — 7 —— 


51725| 56164| 52316 | 58 396 | 54 644 | 59309 | 53 681 | 57 101 | 51 329 
9920| 10520) 9680| 10080) 9580| 10180) 9820| 10420 


=———— ————— | —— 7 qq | jr | un | 2222 DD Um | 


100 532| 46 244 | 41996 | 48 716 | 44 564 |*49 729) 43 501 | 47 281 | 40 909 
7) 10920 | 11320 | 10680 | 11080 | 10580 | 11180 | 10 820| 11420 


100 525| 35 324 30 676 | 38036 | 33484 | 39149 | 32 321 | 36461 | 29489 
13100) 11920 | 12320 | 11680 | 12080 | 11580 | 12180 | 11820 | 12420 


TAN) EIER RE FE) me a a 


87425 23404| 18356 | 26356 | 21404| 27569 | 20141 | 24641 | 17 069 
38100 12920 | 13320 | 12680 | 13080 | 12580 | 13180 | 12820 | 13 420 


—— [7127 | ] — 


49325, 10484) 5036| 13676| 8324| 14989) 6961| 11821| 3649 
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M = 5042 + 5: 2232 = 396? + 5 - 2632 
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Eulers Satz über die kongruenten Formen. 


Nachdem die einfachen Formen (1,0, 1), (1, 0, 2), (1,0, 3) 
und (1, 0,5) eine große Fruchtbarkeit in der Primzahlbestim- 
mung enthüllt haben, liegt die Frage nahe, ob jene den Komplex 
derartiger Formen erschöpfen oder ob dieser noch andere, ähn- 
lich wirkende und wieviele derselben umfaßt. Der große Vorteil, 
den jene 4 Formen gewähren, besteht darin, daß sie jede prime 
oder primäquivalente Zahl, die in die zugehörigen Linearformen 
eingeht, einmalig, dagegen eine zusammengesetzte Zahl letzterer 
Beschaffenheit, wenn überhaupt, mehrmalig zerlegen müssen. 
Teilt nun die allgemeine Form (a, o, c) mit ihnen diese Eigen- 
schaft? Euler greift dieses Problem in U 2,59 —63 an und ent- 
deckt, daß nur eine beschränkte Anzahl von Formen den 4 
einfachsten an die Seite gestellt werden können. Die Produkte 
ihrer Außenglieder stellen stets dieselben 65 Zahlen dar, die 
sich folgender aufsteigender Reihe einfügen: 1, 2, 3, #, 5, 6, 7, 
808910, 12, 13,.15, 16,18, 27, 22, 24, 25, 28,.30,.33,.37, 40, 42, 
45, 48, 57, 58, 60, 70, 72, 78, 85, 88, 93, 102,.105, 112, 120, 130, 
133, 165, 168,177, 190, 210, 232, 240, .253,.273, 280,.312, 330, 
345, 357, 385, 408, 462, 520, 760, 840, 1320, 1365, 1848. Diese 
65 Zahlen bezeichnet Euler als kongruent (numeri congrui 
vel idonei); die Formen, deren Außenglieder ihre relativ primen 
Faktoren sind, als kongruente Formen (formae congruae). 
Alle andern unzählig vielen Formen, die sich nicht dem Gesetz 
der mehrmaligen Wiedergabe zusammengesetzter Zahlen unter- 
werfen, treten den ersteren als inkongruente Formen gegenüber. 
Wie haben sich nun Euler die 65 kongruenten Zahlen er- 
schlossen ? Ihre Kenntnis schöpft er aus folgender Regel: 

Eine Zahl A ist kongruent oder inkongruent, je 
nachdem sämtliche Summens=x?+ A<4A, mit relativ 
primen Summanden, prime und primäquivalente oder 
auch eine oder einige zusammengesetzte Werte an- 
nehmen. Als primäquivalent gelten dabei die Doppelwerte und 

Quadrate der Primzahlen, sowie sämtliche Potenzen der 2. 


-, Die Beweise Eulers für seinen Satz. 


Auf diese Regel führt ihn folgender Hilfssatz: Zerlegt 
eine Form (a, 0, c) eine zusammengesetzte Zahl nur auf eine 
einzige Weise, so gibt es noch unendlich viele andere zusammen- 


gesetzte Zahlen, auf die sie in gleicher Weise wirkt. In jeder 
zerlegenden Form werden von nun an Koeffizienten und Un- 
bestimmte unter sich und jede der letzteren prim zum Koeffi- 
zienten der andern festgesetzt. Sieht man von seinem ersten 
Beweise jenes Satzes. (vgl. C2, 59, S. 202), der seine Beweis- 
kraft durch dreifache Spezialisation völlig einbüßt, ab, so birgt 
der andere (vgl. S. 205) folgende Schlußreihe. Voraussetzung 
ist, daß eine zusammengesetzte Zahl M, der rücksichtlich des 
Endzieles von vorneherein die Form (1, 0, ac) zugeschrieben 
wird, nur einmal in diese Form eingeht. Spaltet man nun M 
in zwei Faktoren M, und M,, so folgt aus Satz (4) S. 24, dab 
keiner der beiden die Formen (1, 0, ac) und (a, 0, c) annehmen 
kann. Denn räumt man dies dem einen ein, so spricht man 
es nach (4) auch dem andern und damit M nach Satz (1) S. 20 
eine doppelte Zerlegung durch (1, 0, ac) zu, was der Voraus- 
setzung entgegensteht. Es zeigt sich weiterhin, daß jeder der 
beiden Faktoren die Form (a, 0, c) unendlich vielmal teilt. Weist 
man dies für den kleineren, welchen M,angeben möge, nach, so sub- 
stituiert man: x=kx, +8, :M„y=k:y, + 8,;:M, und findet: 

(kx, +8, MP? +aclkyy +8 MP} =M,|®.M,+M 

(1? + acge?) + 2k (8, X, + A085 -Yo)lı 

oder wenn M, den Wert der eckigen Klammer bedeutet, 
—=M,.M,. Euler schließt nun, daß M,-M, auch nur einmalig in 
(1,0, ac) enthalten ist, und hält damit seinen Satz mit Rücksicht auf 
die unendlich vielen Werte, die den 3 Hilfsgrößen k, g, und $, 
offenstehen, für erwiesen. Unter der unendlichen Mannigfaltigkeit 
der Produkte M,-M, findet sich nun eines, das unter 4ac liegt. 
Denn in M, kann über k, g, und g, dermaßen verfügt werden, 
daß M,<M, mithin M,-M,<M,M, wird. Durch Wiederholung 
der obigen Substitution und passende Wahl des neuen Tripels 
von Hilfszahlen gelangt man zu einem noch kleineren Produkte 
M,-M,, das wiederum auf ein unter ihm stehendes führt u. s. £. 
Zuletzt wird das oben genannte Produkt dem Algorithmus sein 
Ende setzen. Euler glaubt nun gezeigt zu haben, daß, falls eine 
beliebige, zusammengesetzte Zahl auf einzige Weise durch 
(1, 0, ac) zerlegt wird, dies auch von einer solchen < 4ac gilt. 
Ohne weiteres dehnt er den Hilfssatz auf alle Formen aus, 
deren Außengliederprodukt = ac ist; enthält also eine solche 
Form eine zusammengesetzte Zahl nur einmal, so enthalten sie 
alle unzählig viele zusammengesetzte Zahlen ebenfalls bloß ein- 
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mal, vor allem die Form (1, 0, ac) eine solche < 4ac. Auf dieses 
Ergebnis baut Euler sein Kriterium auf. Jedoch hat er es damit 
auf eine keineswegs streng theoretische Grundlage gestellt, viel- 
mehr ist er ausschließlich durch Induktion auf den richtigen 
Pfad geleitet worden, wie denn seine Theorie sich an Beispiele 
festklammert; sie umrankt, anstatt sie beherrscht; mit ver- 
tauschter Rolle zu ihrer Erläuterung dient. Ihre Mängel erkennt 
man in folgenden: 1. Da Satz (4) einen primen Faktor von 
M in gleicher oder in der Form (a, 0, c) voraussetzt, so müßten 
alle Faktoren M,,M,M,.... prim sein. 2. Obwohl das Produkt 
M=M,-M, nur eine Zerlegung durch (1, 0, ac) gestattet, und 
seine Faktoren M, und M, weder in die gleiche (1, 0, ac), noch 
in irgend eine andere mit dem Anßengliederprodukt ac ein- 
gehen können, folgt noch nicht, daß das aus M, M, hervor- 
gehende, nächstkleinere Produkt M,-M, nur einmal in (1, 0, ac) 
enthalten sein kann. Eine mehrmalige Zerlegung desselben 
würde nach Satz (3) S. 22 M, keine der obigen Formen un- 
bedingt vorschreiben. Kein Produkt der ganzen Kette bis zum 
kleinsten ist also an ein einziges Eingehen in (1, 0, ac) gebunden. 
3. Es fehlt der Nachweis, wie die 3 Größen k, g, und g, an- 
genommen werden müssen, damit M,-M, unter M,-M, sinkt. 
4. Man vermißt den theoretischen Beleg dafür, daß das kleinste 
Glied der Kette M,-M, M,-M,..+. < 4ac ist, womit das 
Kriterium seinen Grund und Boden verliert. 5. Was berechtigt 
Euler zur Verallgemeinerung seines Hilfssatzes (vgl. oben)? 
6. Worauf stützt er seine Primäquivalenz? — 


Beweis des Eulerschen Satzes durch die Gaußsche Formen- 
theorie. 


a) Die 65 in ihren eigentlich primitiven Geschlechtern ein- 
klassigen Determinanten sind sicherlich kongruent. 


Die unantastbare, „streng geometrische“ Begründung des 
Eulerschen Kriteriums erfolgt erst durch die Gaußsche Theorie 
.der quadratischen Formen. Sie läßt sich an einer Einzelform 
überhaupt nicht durchführen. Eulers Weg verkehrt sich in 
den entgegengesetzten. Der Beweis hält sich nicht an eine 
unveränderliche, sondern an eine Gruppe unzählig vieler Formen, 
nämlich an diejenigen einer und derselben Determinante D = 
b? — ac, Eulers Hilfssatz wird durch die Eigenschaften der 
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- Äquivalenz und der darauf gestützten Klassen der Formen von 
D ersetzt. Zu jeder Determinante D gehört eine endliche An- 
zahl: reduzierter Formen (vgl. D. A. Art. 183 ff.) Ist 
D>o, so sind mehrere derselben untereinander äquivalent; 
jede solche Gruppe besteht aus einer Periode benachbarter 
Formen. Ist D<o, so kann eine reduzierte Form nur ihrer 
entgegengesetzten äquivalent sein. Jeder reduzierten Form, bzw. 
Formenpaar oder -periode sind aber unendlich viele Formen 
derselben Determinante äquivalent. Jene schließt man mit diesen 
in eine Formenklasse zusammen. Der 3. Fall D=0 kann, 
da er den Eulerschen Entwicklungen fremd gegenübersteht, 
übergangen werden. Jede Determinante D enthält also ebenso- 
viele Formenklassen, als sie, wenn > o, Perioden reduzierter 
Formen, wenn <o, reduzierte Formen, bzw. Formenpaare 
bestimmt. im letzteren Falle heißt die Klasse, welcher 2 re- 
duzierte Formen angehören, ambig (classis anceps nach Gauß). 
Weiterhin faßt man die Klassen in Geschlechter, deren Zahl 
stets einer Potenz der 2 gleichkommt, diese in Ordnungen zu- 
sammen. Als wichtigste Ordnung tritt die eigentlich primitive 
mit den eigentlich primitiven Geschlechtern und Klassen hervor; 
sie enthält sämtliche eigentlich primitiven Formen der Deter- 
minante D. In D. A. Art. 252 beweist Gauß, daß die Geschlechter 
derselben Ordnung gleich viel Klassen zählen. Die Menge x 
derselben ist aber in derselben Determinante von Ordnung zu 
Ordnung und dann auch in den verschiedenen Determinanten 
ungleich. Erst Dirichlet gelang es, den funktionalen Zusam- 
menhang zwischen « und D aufzudecken (vgl. seine Recherches 
sur diverses appl...). Es gibt nun wenigstens 65 negative De- 
terminanten D,, die in ihren eigentlich primitiven Ordnungen 
sich durch das Minimum x = 1 auszeichnen, die also in ihren 
‚ eigentlich primitiven Geschlechtern nur je eine Klasse enthalten. 
Abgesehen vom Vorzeichen fallen sie vollkommen mit den 65 kon- 
gruenten Zahlen Eulerszusammen. Wasbewirktnun diese Beschrän- 
kung? Eine Zahl M, welche den quadratischen Rest D besitzt, wird 
durch alle Formenklassen von D dargestellt, in welche die Formen 
(M, n, m,), (M, —n, m,) (M, n, m), (M, —n,m;)...... 
(M, Om, Mn), (M, — Om Mm) 
gehören, falls die Mittelglieder n und die Hinterglieder m die 
Bedeutung von S. 14 bewahren. Ist M prim zu 2D, so gestattet 
M nur einem einzigen eigentlich primitiven Geschlechte Dar- 
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stellungen; umfaßt dieses nur eine einzige Klasse, so geht. der 
Darstellungsbereich von M auf diese zurück, die gesamten 
Formen (M, n, m) müssen sich in diese einreihen. Jede Form f,, 
deren Determinante mit einer der D, übereinstimmt, muß eine 
zu 2D, prime Zahl M soviel Mal darstellen, als die quadratische 
Kongruenz (A,)x® =D, (mod. M) inkongruente Wurzeln be- 
sitzt. Setzt sich M aus u Primteilern zusammen, so ist die 
Wurzelzahl von (A,) = 24 (vgl. 8.13). Verliert f, ihr Mittelglied, 
so vereinigen sich je 2 Darstellungen von M zu einer Zer- 
lesung von M in 2 Vijelfache von Quadraten (vgl. S.12). Je 
nachdem also M. einerseits eine Primzahl oder die Potenz 
einer solchen, andrerseits das Produkt aus mehreren der letz- 
teren ist, wird M einmalig oder mehrmalig durch f, zerlegt. 
Damit ist der Schleier über den 65 kongruenten Zahlen ge- 
lüftet, mit andern Worten der Eulersche Satz bestätigt worden: 
Geht eine Zahl M in eine Form (a,:o, c), deren Außenglieder 
sich zu einer kongruenten Zahl multiplizieren, nur einmalig 
ein, dann ist sie eine Primzahl oder die Potenz einer solchen; 
findet jenes aber mehrmalig statt, dann ist M- als aus ver- 
schiedenen Primteilern zusammengesetzt charakterisiert. An M 
muß die Bedingung gestellt werden, daß es prim zu 2ac ist, 
welcher sich Euler in der Erwägung enthebt, daß die in Be- 
tracht gezogenen Zahlen M sie ohne weiteres einhalten. (Zum 
Beweise vgl. Meyer, Beweis eines von Euler entdeckten Satzes ... 
In.-Diss. Straßb. 1906). 

Auf welcheGründe führt man nun das eigentliche Kriterium 
zurück, das Euler die kongruenten Zahlen übermittelt hat? Zu- 
- nächst erhellt, daß alle D, ihnen angehören müssen. Allgemein 
wird eine zur Determinante prime Zahl M, je nachdem sie unge- 
rade oder gerade ist, nur durch die eigentlich primitive Ordnung 
von D oder durch diese und durch die uneigentlich primitive 
Ordnung dargestellt. Letztere besteht aber nur dann, falls D die 
Form 4n+1 hat. KommtD also in den 3 anderen Formen bezüglich 
des Modulus 4 vor: 4n, 4n + 2 und 4n + 3, so wird sich die 
: Darstellung von M nur auf eigentlich primitive Formenklassen be- 
schränken, und zwar werden sich so viele daran beteiligen, als 
die Kongruenz (A) (mod. M) inkongruente Wurzeln befriedigen. 
Erfolgt dies durch ihre Mindestzahl, was nach $. 13 ausschließ- 
lich für ein primes oder primäquivalentes M eintritt, so 
erfährt M nur durch ein Paar entgegengesetzter Formenklassen, 
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bzw. durch eine ambige Klasse Darstellungen. Da ein ungerades 
M den Totalcharakter eines Geschlechtes, ein gerades M 
aber die Spezialcharaktere sämtlicher Primteiler eines ungeraden 
D angibt, 2 verschiedene Geschlechter eines solchen D aber in 
diesen nicht übereinstimmen können, so folgt, daß die Klassen, 
welche an der Darstellung von M Teil haben, einem einzigen 
eigentlich primitiven Geschlecht angehören. 

Nun bemerkt man, daß 1. die Summen s=x?+A (vgl. 
S. 45) mit denjenigen, zu D=—-A primen Zahlen zusammen- 
fallen, die in der Hauptform (1, 0, A) der Determinante D in dem 
Ausschnitt A bis 4A enthalten sind; 2. daß unter den 65 D, 
bloß 3, nämlich Dh = —3, —7, —15 die Form 4n + 1 haben, 
während die übrigen sich auf die 3 anderen Formen 4n + 0, 2,3 
verteilen. Abgesehen von jenen, erkennt man in diesen vom theore- 
tischen Gesichtspunkte aus kongruente Zahlen. Käme nämlich ein 
zusammengesetzter Wert s, vor, so fände eine mehrmalige Dar- 
stellung desselben durch das Hauptgeschlecht, folglich durch die 
Hauptklasse und damit durch die Hauptform statt. Da aber y=1 
und damit unveränderlich bleibt, ist auch diese ausgeschlossen. 

Die Einschränkung der auf S.45 festgesetzten Primäquivalenz 
auf die einfachen, doppelten und quadratischen Werte der un- 
geraden Primzahlen beruht auf der Unfähigkeit der Hauptformen 
(1, 0, A,), ihre doppelten Quadrate und ihre einfachen und 
doppelten höheren Potenzen zur Darstellung zu bringen. Diese 
geht aus Schlüssen hervor. | 

1) s,? überragt stets, ohne Rücksicht auf A, = 1, das ohne 
weiteres als kongruente Zahl gewertet wird, die Grenze 4D.. 

2) Das Quadrat einer zu 2D, primen Zahl, das den 
Totalcharakter des Hauptgeschlechts aufzeigt, kann nur durch 
dieses dargestellt werden; ebenso jede Potenz einer solchen 
Zahl, falls nur irgend eine durch das Hauptgeschlecht dar- 
gestellt wird. Ginge nunmehr in (1, 0, A,) p?* oder p2x-—1 
ein, wo p eine ungerade Primzahl und « 2 2 ist, so müßte 
dies auch nach (2) für jede gerade Wurzel, bzw. für die Basis p 
zutreffen, was nach (1) unmöglich ist. Enthielte (1, 0, A,) 
2.p2* oder 2.p2«+1 (k2]1) in der Weise, dab 

2.p2k+D = x? + Ar 

wäre, so müßte A, nach der Eulerschen Voraussetzung über 
die Summennatur s notwendig ungerade sein. Da ferner 2, 
bzw. 2p Rest aller Primteiler von A, wäre, diesem aber die 
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uneigentlich primitive Ordnung fehlt, so müßten auch jene 
Zahlen, die auf jeden Fall unter die Quadratwurzel aus 2p2*+Db 
hinabgehen, durch die Hauptform eine Darstellung finden, was 
gleichfalls gegen (1) verstößt. 

Schließlich ergibt sich, daß keine Hauptform (1, 0, A,}), 
in der A, == 3 (mod. 4) ist, eine Potenz der 2 enthalten 
kann, da diese gerade die ausgeschlossene Form von D, be- 
dingen würde. Deswegen kommt den 3 ersten Determinanten, 
deren entgegengesetzte Werte A, = 3, 7, 15 = 3 (mod. 4) 
sind, jene Eigenschaft zu; sie werden nämlich durch die 
Einheit bzw. zu den aufeinanderfolgenden Potenzen 4, 8, 16 
der 2; 7 noch durch 3? zu 16 ergänzt. Man übersieht so- 
fort, daß sie sich auch sonst wie kongruente Zahlen verhalten. 
Die Ausdehnung der Primäquivalenz auf die Potenzen der 2 
rührt daher, daß, obwohl die Kongruenz =D (mod. 2*) 4 
Wurzeln, nämlich #r, #r + 2*-1, besitzt, notwendig die Hälfte 
derselben auf die uneigentlich primitive Ordnung entfällt. Nebenbei 
erwähnt ist Dh, = — 3 die einzige negative Determinante von 
der Form Sn +5 mit einklassig eigentlich primitiven Ge- 
schlechtern. Gauß beweist nämlich (D. A. Art. 256, V]), daß 
die Anzahl der Klassen sowohl in den eigentlich primitiven, 
als auch in den andern Geschlechtern aller übrigen gleich- 
formigen negativen Determinanten stets durch 3 teilbar ist. 
Sie müssen schon aus dem Grunde aus der Reihe der D, 
heraustreten, weil ihre uneigentlich primitiven Ordnungen keine 
durch 4 teilbaren Zahlen aufnehmen, mithin eine solche 
<4A, und in der Summenform s, einbegriffen durch die Haupt- 
form von D, mehrmals wiedergegeben werden müßte. 


b) Können auch mehrklassige Determinanten kongruent sein? 


Wenn nun sämtliche A, als kongruente Zahlen hervor- 
gehen müssen, so frägt es sich, ob sich der Kongruenzbereich 
nicht auch auf Determinanten mit mehrklassigen primitiven Ge- 
schlechtern erstreckt. Die Entscheidung hierüber kann sofort 
gefällt werden, sobald jene sich auf Primzahlen und deren 
Quadrate beschränken. Die Summen s liefern nämlich im Be- 


reiche A bis 3A alle eigentlich primitiven reduzierten Formen 


von D mit zu D primem Mittelgliede b (vgl. D. A. Art. 174). 
Ist D nun eine kongruente Zahl, so können aus den s, wie 
4F 


Jeicht ersichtlich, nur ambige Formen (2, 1, p), (p, b, p) entstehen; 
setzt man ferner D als mehrklassig voraus, so müßten sich jene 
mit mindestens ebensovielen nichtambigen reduzierten Formen 
paaren, welche aus den Summen s’ desselben Intervalles, deren 
Summanden in Teilergemeinschaft ständen, hervorgehen würden. 
Legt man aber schließlich D obige Beschränkung auf, so läßt 
die Ungleichung 
/ SPS aut 

kein s’ zu. Eine mehrklassige Determinante p oder p? (p un- 
gerade Primzahl) weist also die Eigenschaft der Kongruenz ab. 
Ist D beliebig zusammengesetzt, so weist sich D als inkongruent 
aus, wofern nur eine primitive reduzierte Form von D besteht, 
deren Mittelglied prim zu D. und deren Außengliederprodukt 
nicht primäquivalent ist. Letztere Forderung scheint fast durch- 
gängig erfüllt zu sein; unter den kleinsten mehrklassigen D 
entziehen sich ihr nur die Determinanten: 


6 (1,0, 20) (4, 0,9) (5, +2, 8) 

2 (1,0, 52) (40,13) (7, #2, 8) 

6 (1,0,6 6) (2, 0,33) (3.0,22) (6,0,11) 5, +2, u (7, +2, 10) 

6 (1,0,96) (8,0,32) (4,2,25) (11.4,11) 6, 5,+2,20) (7,+3, 15) 
In (1,.0, 100) (4, 0, 25) 8.72, 13), 


die sich aber in dem Intervalle a bis 4A als inkongruent 


herausstellen. Der strenge Beweis ihrer jedesmaligen Verwirk- 
lichung jedoch liegt nicht ohne weiteres auf der Hand. Immerhin 
steht jedem mehrklassigen D die Möglichkeit offen, zusammen- 
gesetzte Zahlen <4A, die den Totalcharakter von D tragen, 
durch die Hauptform darzustellen; daran können sich doch noch 
sämtliche Klassen des Hauptgeschlechtes beteiligen. 

Abgesehen von ihrem Determinantencharakter lassen sich 
unzählig viele Zahlengattungen als inkongruent erkennen. 
Zuvörderst sind es alle Zahlen von der Form 4n +3 mit 
Ausnahme von 3, 7 u. 15. Denn fügt man zu ihnen die zu 
ihnen primen ungeraden Quadrate hinzu, so werden alle diese 
Summen, mithin auch diejenigen < 4A, durch 4 teilbar. In dem 
Intervalle A bis 4A können sich nur 2 Potenzen der 2 finden. 
Gibt A+1 eine solche, so ist die nächstfolgende = A+A +2. 
Fiele sie mit einer Summe s zusammen, so müßte A+2 ein 
Quadrat sein und einer Potenz der 2 unmittelbar nachfolgen. 








Mithin wäre 
A+2=x?=1+2* oder x? =1 (mod. 2*). 


Da die Wurzeln dieser Kongruenz #1, #1 + 2*-1 sind, müßte 
e ev 
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mithin, da nur das untere Vorzeichen gelten kann, 


9K+1 _ 92K—2 


werden, was den: Exponenten x = 3 bedingt. 9 ist also die 
einzige, auf eine Potenz der 2 folgende Quadratzahl. Läßt man 
demnach die vorweg angeführten 3 Werte außer acht, so ergibt 
sich, daß, falls unter V3A sich außer der 1 noch eine andere, 
zu 2A prime Zahl vorfindet, A mit Notwendigkeit eine in- 
kongruente Zahl ist. Die Wahrung der letzten Bedingung mag 
ohne strengen Beweis hingenommen werden. 

Ferner schließen sich alle Zahlen von den kongruenten 
aus, die einer zusammengesetzten Zahl vorhergehen; zu ihnen 
zählen u. a. alle Zahlen mit der Endziffer 9 ausschließlich der 
ersten. Ihnen treten weiterhin alle Zahlen A zur Seite, deren 
entgegengesetzte Werte D der Kongruenz genügen: 


(A)x? = D: (mod. p), 
in der p eine ungerade, in A nicht aufgehende Primzahl < 2y2 


bedeutet. Diese Einschränkung bewirkt, daß s = x?-+A niemals 
primäquivalent wird. Jenachdem also p von der Form An-+1 oder 


4n +3 ist, werden alle Zahlen A > ap zu den inkongruenten ge- 


stellt, die in die Restformen ce -p-+r oder in die Nichtrestformen 
C.p-+n von p eingehen. Euler hat schon in 0 2, 59.8. 211 
diese ausschließenden Formen für die ersten Primzahlen bis 
29 zusammengestellt. Jedoch wiederholt man dabei die Voraus- 
setzung, daß, wenn bei unveränderlichem D p die ihm offen- 
stehenden Primwerte durchläuft, die Wurzel x von (A”) einmal 


-prim zu D wird. Verläßt man diese besonderen Fälle, so muß 


der allgemeine Grund für die Verschiedenheit von kongruenten 
und .inkongruenten Zahlen in der Verteilung der Primzahlen 
in A selber und seiner Nachbarschaft gesucht werden. Ist x 
durchweg ungerade und A kongruent und a) von der Form 4n, 
b) von der Form 4n + 1, c) von der Form 4n + 2, so müssen 





NEIN 


a) alle s einfache oder quadrierte Primzahlen, b) alle Ar Prim- 


zahlen, c) alle s lauter einfache Primzahlen darstellen. Bislang 
fehlt der Nachweis, daß es nur 65 kongruente Zahlen gibt. 


Eulers Sätze über die kongruenten Zahlen. 


Über diese stellt Euler eine Reihe von Sätzen auf (C 2, 63), 
die er aber nur auf induktive Gewißheit gründet und die das- 
jenige entbehren, was Gauß geometrische Strenge nennt. Unter 
ihnen seien hervorgehoben: 1. Die kongruenten Zahlen ent- 
halten nur die Quadrate 1,4, 9,16 und 25. 2. Je nachdem eine 
kongruente Zahl von der Form 4n + 3 oder 4n + 1 ist, ist ihr 
4faches wieder eine solche oder nicht. 3. Hat eine kongruente 
Zahl die Form 4n + 2, so ist 4 (4n + 2) eine gleiche Zahl. In 
einem Anhange zu seiner Arbeit (C 2, 64) hebt Euler die merk- 
würdige Tatsache hervor, daß die Reihe der A, in jenen Thesen 
ein gewisses gesetzmäßiges Verhalten bekundet und trotzdem 
sich nicht ins Unendliche erstreckt, sondern nach 65 Gliedern 
abbricht, wie dies insofern als Gewißheit hingenommen werden 
könne, als bis zu 10000 kein einziges A, mehr auftauche; eine 
Tatsache, die ihm im Gesamtgebiete seiner Forschungen noch 
niemals begegnet wäre und für die er deshalb nur den Aus- 
druck Paradoxon hat. 


Anwendung der Eulerschen Methode auf alle kongruenten 
Formen. 


Um nun wieder zum eigentlichen Gegenstande zurückzu- 
kehren, zieht Euler nicht nur die kongruenten Formen mit 
kleinstem A,, sondern auch diejenigen mit größerem und größten 
A, zur Primzahlbestimmung heran. Die Methode bleibt in 
ihren Grundzügen ungeändert. Ein Unterschied gegen früher 
tritt nur dadurch hervor, daß die linearen Formen, die alle 
Zahlen von einer quadratischen kongruenten Form annehmen, 
fehlen. Da Euler das Reziprozitätsgesetz der quadratischen Reste 
wohl zuerst erkannt (vgl. Bachmann, El. d. Zahlenth. S. 124). da- 
gegen nur induktiv und keineswegs streng begründet hat, über- 
haupt nicht bis zu seiner praktischen Verwendbarkeit durch- 
gedrungen ist, so mußten sich ihm die linearen Teilerformen 
von x +A, (vel. D. A. Art. 147—150) oder von t? + A,u? (vgl. 
Leg. Theor. des nombres S. 261 u. ff.), die sich ‘aus dem Rezi- 





prozitätsgesetz herleiten und die er allerdings gekannt hat (vgl. 
U2,55), als ein zu fernes und unausgebautes Hilfsmittel ver- 
schließen. Er setzt demnach keine lineare Form der zu unter- 
suchenden Zahl M voraus und sucht nicht ihre Zerlegung durch 
die jener entsprechende quadratische Form, sondern er legt 
gleich eine solche Form von M zugrunde. Da in die Teiler- 
formen einer Determinante D die Hälfte aller ganzen Zahlen, 
in eine quadratische Form von D aber ein beschränkterer Teil 
derselben eingeht, so setzt die ‚geänderte Voraussetzung die 
Brauehbarkeit der Methode erheblich herunter. Eine einmalige 
Zerlegung von Min eine kongruente Form f, wird also 
vorweggenommen. Liefert die Methode keine andere mehr, so 
muß M nach dem Eulerschen Satz über die kongruenten Formen 
(vgl. S.45) eine Primzahl oder die Potenz einer solchen sein; im 
entgegengesetzten Falle ist M aus verschiedenen Primteilern 
zusammengesetzt, welche sich nach. Satz (3) von S. 22 ermitteln 
lassen. Jede Eulersche Methode, die in ihrer Ausführung je 
nach der ihr unterworfenen Form f, von den andern abweicht, 
spiegelt denselben Grundtypus wieder: Der unveränderliche 
Minuend ist nicht M selber, sondern eines der Quadrate der 
gegebenen Zerlegung, Subtrahend S ist eine ganze Funktion 
2. Grades einer Veränderlichen r, die die natürliche Zahlenreihe 
von — © bis + © durchwandert, Differenz 9 soll das dem Mi- 
nuenden entsprechende Quadrat der gesuchten Zerlegung werden. 
Die gegebene Zerlegung sei 

Mi axot + eyo, 
die gesuchte 

M=ax?+cy, 
ae/— A... Dann.ist: 


(1)axo?-+ yo? =ax?+ cy? und weiter (2) ax? — c(y?— Yo?) = ax?. 


Erinnert man sich der auf S. 46 getroffenen Festsetzungen, 
so muß a prim zu c, yo u. y u. mithin in PP — yo? = (y+Yo) 
(Yy — yo) enthalten sein. Ist a prim, so teilt a entweder y + Yo 
oder y— yo; ist es zusammengesetzt, so wird i. A. ein Faktor 
a von ain Y-+ Yo, der andere a” in y— yo aufgehen. Eines 
der beiden Außenglieder a u. ce muß notwendig ungerade sein. 
Da die Methode ihre Vertauschung zuläßt, kann man unbe- 
schadet der Allgemeinheit a als ungerade annehmen. Weil ein 
gemeinsamer Teiler von a u. a” auch in 2y u. 2yo, mithin in 


yu. yo aufgehn müßte, y u. yo aber zu a prim sind, müssen es 
auch a’ u. a” untereinander sein. Man setzt an: 

A a ehe 3. SE 
dann Ye 70° = aDd, 
und (2) geht nach einer Division durch a BES auf 

EIN EI CP 
Die beiden Unbestimmten p u. q N aber ihre Ersetzung 
durch eine einzige r. Aus ihren beiden Definitionsgleichungen 
folgt nämlich: 
(4) 2yo = ap — ag. 

Bestimmt man dann die Een 0 u. 0” der unbestimmten 


Gleichung 
5) a — aa’ = 1, 


der dem 


”) 


d.h. in der Eulerschen Ausdrucksweise den Bruch“ ee 
0. 

a’ 
andern — 2 ‚ am nächsten steht, oder in der Gaußschen Terminologie 


die mögliche Wurzel o’ der linearen Kongruenz a’ = 1 (mod. a’), 
so läßt sich an der Hand von (4) substituieren :. 
(6,) P — a". 17 — 20”yo, 
woraus für q hervorgeht: 
(6,5) q = at — 20yo. 
Damit formt sich (3) um: in 
(7). Xo? — cla’r — 20”yo) (ar — 20 yo) = X. 
Führt man schließlich für den Subtrahenden von (7) die Ab- 
kürzung S ein, so entsteht für die Untersuchung die Forderungs- 
gleichung 8 
X — Se, 
die jene, soviel Mal es angeht, erfüllen muß, wobei sie r alle 
möglichen ganzzahligen Werte beilegen kann. Geschieht dies 
auf- und abwärts von 0 in der natürlichen Ordnung, und wird 
die Ordnungszahl eines Gliedes aus der Reihe der S nach dem 
Werte seiner Veränderlichen gebildet, so ist die Differenz zwi- 
schen dem (r + 1).ten und r., anderseits zwischen dem —r. und 
— (r +1). Gliede 
—= c|[(?2r + D)a — Oyolaf” +a’c)], 
bzw. — e[2r + 1)a + 2yo(aa” + a’o)]. 
Die Reihe der S gibt sich demnach als eine arithme- 
tische Progression 2. Ordnung mit der konstanten Differenz 








me 





2A, zu erkennen. Zwecks Vereinfachung des Subtraktions- 
_ prozesses spaltet man sie entsprechend positiven und negativen 
Werten der r in 2 Unterreihen I und II, die von dem 
0. Gliede ausgehen. In beiden zieht man also von xo? zu- 
nächst 4nw’w’yo?, sodann von xo? — 4nwWu’yo? in ITe[l-a 
— 2yo(aa” + a’o)], in Hec|l-a+ 2yo(aa” + a’o)], hierauf 
in beiden Reihen von der neuerstandenen Differenz einen 
um 2A, größeren Subtrahenden u.s.f. ab, bis schließlich @ 
von positiven zu negativen Werten übergeht. Wird schon 
8 = xo? — 4nwu”yo? < 0, so unterbleibt die Reihe aus- 
nahmslos positiver S gänzlich. Das zu x gehörige y geht unter 
Benutzung des x entsprechenden r etwa aus der Gleichung 
y-+ Yo = ap hervor, welche liefert: 


EUPE 


y= ar —2ao’yo— yo, 
oder weil ®" — aa’ = 1, 


VERS: „ f) 
. 


y=ar— ylaa”’+ao 


Da a und a” mit jedem andern zueinander primen Faktorenpaar 
vertauschbar sind, in das sich a zerlegt, so muß die Methode an 
allen diesen wiederholt werden. Jndem aber r und mithin auch 
y sich positive und negative Werte zueignen können, so läßt 
sich die durchgängige Teilbarkeit von (y + yo) oder (y — Yo) 
durch einen beliebigen Primteiler von a annehmen. Bezeichnet 
danach n + 1 die Anzahl aller verschiedenen Primteiler von a, 
so gestatten n derselben eine 


DEREN ee 


fache Zusammenfassung zu 2 relativ primen Faktoren. Da 7 
‘ unter den 65 A, 4 verschiedene Primteiler enthalten, nämlich 


Ba De ale SCHE LT, 
Le I 
1320. = 


23 Tonne, 
on Ra, 


so kann die Form (a, 0, c), ac = A,, eine Sfache Subtraktions- 
rechnung fordern. Ist a prim, so erledigt sich diese durch 
Entwicklung einer einzigen Subtraktionsdoppelreihe. Möglichst 
große A, begünstigen offenbar die Raschheit des Verfahrens; 
je mehr A, bei konstantem M wächst, desto geringer wird 
die Gliederzahl der Reihen S und ©. 





1. 


N 


/ 


Nach der dargelesten Methode prüft Euler Zahlen, die in 
die beiden kongruenten Formen 40x? + 13y? und 1848x? + y? 
eingehen, und stellt eine Reihe von 22 Primzahlen in der Form 
1848x2 + 1972 fest, die mit 55441 für x=3 aafängt und mit 
18518809 für x = 100 schließt. An dieser Stelle sollen Zahlen 
M in kongruenten Formen mit A, = 408 behandelt werden. 


1) Zur Untersuchung diene die Form (17, 0, 24), in der 


also ar I 0 - 2isısı 


17x0? — 24 (9? — yo) —,11x°; 


Gl. (2) wird: 


die Substitution. vereinfacht sich hierzu: y+ yo = Ir, y= 1l{r 
— Yo, Y—Yo = 17r—2yo, somit folgt als Gl. (7): 


xo? — 24r (l7r— 2yo) = X... 


Da allgemein jede ganze Funktion n. Grades einer Veränder- 
lichen für ganze Werte derselben eine arithmetische Reihe n. Ord- 


nung darstellt, so folgen die Subtrahenden S = 24r (17r — 2yo) 


in einer arithmetischen Progression 2. Ordnung aufeinander, 
deren Q., 1. und —1. Glied bzw. die Werte 0, 24(17 — 2yo), 
24(17 + 2yo) haben und deren konstante Differenz 2A, = 816 
beträgt. Von xo? gelangt also zunächst 24(17 7 2yo), hierauf 
von Xo? — 24(17 F2yo) einum 2A, größerer Subtrahend u.s.f. 















































zum Abzug. 
0).M = 953 8617 117 -19% 4.24.1512 
xo = 19, yo. = 151, 24 (17 +2y0) = — 6840, bzw. — 
+24 . 319. Da 361 < 24 . 319, fällt Reihe II gänzlich fort. 
36l 22 825 32 233 28 585 
+ 6840 + 3576 + 312 — 2%2 
7 201 26 401 32 545 25 639 
+6024r=2,y=-117 + 2760 — 504r=10,y=19 — 3768 
13 225 = 115? 29 166 32 041 = 179? 21865 . 
+ 5.208 + 194 — 1320 — 4584 
18 433 81105 30 721 17 281 
+ 4392 + 1123 — 2156 — 5400 r=16, y=121 
22 825 32 239 28 585 11.881103 
6 216 
5 665 


Im ganzen finden 4 Zerlegungen von 553 361 in (17, 0, 24) 
statt; nämlich: 553 361 = 17.192 + 24.1512 = 17-1152 + 
24 .1172= 17.1792 + 24.192 = 17 :1092 + 24. 1212. 





ot 


Ausihnen entwickelt man die Primfaktoren von M nach dem 


Verfahren von 8. 22. Pı te z el el 


RR 1 RE 
102219109 


Sur: Sea 
BD ee NE 
EEE cg7? DCHEIE ES, BEN 96 Pı = Ui 13 
Ps - ap 7 720210.16 ‚32 Me NE 
a ea air.ıT sp be N 83 
a 
a 2 Wa 

Es weist demnach 553 361 die Primteiler 59, 83 und 113 
zu; in der Tat ist 553 361 gleich ihrem Produkte. 


BEM = 208001 = 17.52 + 24. 932 






































xo-=-95, y=9%, 24(17 +2y) = —4056, bzw. = 
+ 24.203. Reihe II verschwindet wiederum. 
r 25 1921 11353 12121 9625 198 
+ #056 + 2424 + 792 — 840 — 2472 — 3283 
4081 9745 12 145 11 281 7153 3 865 
+53 240 + 1608 — 24 — 1656 
2321 11 353 12 121 9625 


Da 8 nirgends quadratisch wird, bekundet sich damit 
208 001 als prim. 

2. Man lest die Form (51, 0, 8) zugrunde; a=51,b—=8. 
Gl. (2): 5lxo? — 8 (JE — yo?) = 5lx?. 

y?— yo? kann nun derart durch 51 geteilt werden, daß 
es entweder die Summe y + yo wird oder daß diese den Faktor 
17, die Differenz y— yo den Faktor 3 enthält. In jenem Falle 
substituiert man a) y+yo=Ölr, y=5lr— y, yY—-Yyo=5lr 
— 2yo, mithin kommt als Gl. (7): 

Xo — Sr (ölr — 2yo) = x?; in diesem b) y+yo=17p, 
a0 a elta” = 3); der Gl (5)2 307— 170” = 1’ ge- 
nügen die Werte @ =1 und oa” = 6, damit ersetzt man weiter 
(6a): p= 3r— 12yo, (6b): q = 17r-- 2yo, woraus (7) entsteht: 
xo — 8 (dr — 12yo) (17r— 2yo) =x?. Der Subtrahend S ist in 
(a) S=8r (ölr — 2yo), in (b) S=8 (3r — 12yo) (17r — 2yo); 
in beiden Fällen bildet er eine arithmetische Progression 2. Ord- 
nung mit der konstanten Differenz 2A, = 816. o., 1. und — 1. 
Glied sind in (a) bzw. 0; 8 (51 — 2yo), 8 (öl + 2yo); in (b) bzw. 


ET N LE FAST 2 5 A Te 3 | IRRE NH LER SR N ER Ey DE ES ARE ALT SALBEN) KORRESCHETEEEN 
x HR Er > : AR AED FR BEE ANNE, TER 
v u r hu , Kern z L # 

7 ” w Bi, 


BTTRUE  E 


192yo?, S(51 — 70yo), S(öl + 70yo). Jede der beiden Substitu- 
tionen verlangt eine gesonderte Subtraktionsrechnung. Man gibt: 
ao) M = 229067 = 51.67? + 8.42 
a) x, = 61, y, = #5 8 (ö1F+2y,) = 844, bzw. —= 472, 











l. 4489 2 985 Il. 4489 2729 
— 34 — 1 976 ey —2104 r=—3 
4145 1.009 4017 yv=— 157 625 = 25° 
— 1160 — 1288 
2 985 2729 


bp ar us ge are S 8 (dr — 48), (177 —8): 

















o. 1. und — 1. Glied .der Reihe S bzw. = 3072, 3072 — 1832, 
3072 + 1832; Reihe II erübrigt sich. 
l. #489 3249 4 465 2 417 
— 3.072 +1016 — 616 —2248r=+r6b 
1417 4 265 3849 169 — 13? 
+1832r=+1, + 200 — 1432 
3 249 = 57? 4 465 2417 


Zu der gegebenen Zerlegung von M in (51, 0, 8) treten 
also noch 3 andere, nämlich: M =.51 - 25°? +8 161? = 51 - 572 
+S:-892 = 51 - 13? + 8: 266°. Die Primteiler von M liefern 
die Brüche 
Pb I Died pe 1 Ne 14 





a AEBO TER tet 
; ap? 51-42 34 ö 5 5 

a ee 
u a Re un.he 
13% Sog Bel ee 
Py an apa ID A 
05.06.00, 8 DET, Do a 

229 067 setzt sich also aus den Primteilern 37, 41 und 151 


zusammen. 


B)"M.— 54109151: 1032 +8:22 
a) Xo= 103, Yo 2,8 (öl F2yo)- 316, bzw. — 440, 





Pr tg, = &l 











I. 10 609 7033 11. 10 609 6 841 

— 376 — 2824 — 440 — 2888 

10 233 4209 10 169 3953 

— 119 — 3640. — 1256 .—370% 

9041 569 725.918 249 
IR — 2072 








RER 6841 








a, 


b)p=3r— 24, q = 17r— 4-0. 1. u. —1. Glied der 
Reihe S bzw. — 768, 768 — 712, 768 + 1528. 





























220.609 „9529 I. 10609 5 969 
— . 768 -—- 1736 — 768 — 3 160r=—3 
9841 7793 9841 2809 = 53° 
1712 — 2552 — 1528 
- 10 553 5 241 8513 
— 10 — 3 368 — 29544 
10 449 1873 5 969 
— 920 





M zerlegt sich also auf doppelte Weise in (51,0, 8): 
M=51-.1032 48:22 = 51.532?+8.2232; daraus gehen die 
Primteiler 71 und 7621 von M = 541091 hervor. 

aM —3E811 — 51:1032.-+ 8.628. 

Xo = 103, yo.= 62, Yo? = 3844. 


























a) 8 (51F2yo) = — 584, bzw. = 1400. 

I. 10.609 9913 IL. 10 609 3 961 
+ 584 — 1864 — 1400 — 3848 
11193 8.049 9.209 113 

— 232 EN RRE — 2216 

10 961 5 369 6.993 

— 1048 — 3496 — 3032 

9913 1873 3 961 


b)p=3r—144, q= 17r— 124. 

0. und 1. Glied der Reihe S bzw. = 738 048 und 738 048 
— 34312. Reihe II ist untauglich und Reihe I solange, als die 
8 negativ bleiben. Man berechnet in I diejenigen Glieder, die 
den Wert 10609 einschließen, und setzt von ihnen aus die 
Subtraktion fort. Setzt man nämlich das r. Glied von 1:738 048 
sa), 
dieser Gleichung von 2 ganzen Zahlen eingeschlossen, die die 
gesuchten Glieder der Reihe bestimmen. Die Gleichung zieht 
sich zusammen in 408 - 2? — 34720r + 727439 = 0 und 
daraus angenähert r? — 85r + 1783 = 0, mithin 


r- ii V&y- ss -> + v3 +5. 

Da 8 von negativen zu positiven Werten übergehen 
muß, was das kleinere r bedingt, so muß zu dem negativem 
Vorzeichen gegriffen werden, und man hat: 

208.139 


816 = 10 609, so wird die kleinere Wurzel 





alla a HN 
Das 37. Glied der Reihe I bewertet sich zu 11960, das 
38. zu 7840, ihre Differenz zu 4120. 



































I. 10609 6 073 11.089 8761 
— 11 960 + 2488 in 40 — 2408 
Bl 8 561 11129 6 393 

+ #120 ru 072 — . 776 — 3 224 
2 769 10 233 10 353 3129 
+ 3304 nl 
6 073 11.089 8761 


Da 6 in keiner der beiden Subtraktionsfolgen zum Quadrate 
wird, gehört 571811 der Reihe der Primzahlen an. 

Um Eulers Methoden ein Schlußwort hinzuzufügen, so 
eignen sie sich weit eher als ihre vorhergehenden zu praktischer 
Verwendung. Sie offenbaren den Reichtum und die Vielseitigkeit 
des Eulerschen Geistes, jedoch spiegeln sie das Verhältnis wieder, 
das ihr Verfasser zur Zahlentheorie eingenommen hat. Euler 
legte den Grundstein zum Gebäude jener Theorie, er brach sich 
als erster zu ihren wichtigsten Sätzen (Eulersches Kriterium, 
Reziprozitätsgesetz, Satz über die kongruenten Formen usw.) Bahn, 


allein nur eine induktive; den wenigsten hat er eine theoretische. 


Begründung gegeben. Welche Mühe kostete ihn nicht der Nach- 
weis des Fermatschen Satzes, daß jede Primzahl von der Form 
4n +1 ein einziges Mal durch Addition 2er Quadrate entsteht! 
Seine Entdeckungen, so glanzvvoll und hervorragend sie auch 
waren, blieben Bruchstücke, die erst Gauß durch das Ferment 
des Determinantenbegriffes zu einer in sich abgeschlossenen 
Theorie verband. Dieser Mangel verschloß ihm die Mittel zur 
weitestgehenden Vereinfachung und Nutzbarmachung seiner Sub- 
traktionsmethode, deren sich Gauß bedienen konnte. Ihr Wir- 
kungskreis bleibt ein beschränkter. Wenn die Zahlen i. A. die 
erste Million übersteigen, so wird sie infolge ihrer Langsamkeit 
und Eintönigkeit aufgegeben werden und den Gaußschen Me- 
thoden weichen. 


Die Gaußschen Methoden der Primzahlbestimmung. 


Erst diese, welche in den Art. 329—334 der D.A. nieder- 
gelegt sind, können praktische Verwendung beanspruchen. Da 
bislang noch bessere ausstehen, haben sie noch nichts an ihrem 
Werte verloren, während den Eulerschen nur noch ein histo- 
rischer zukommt. indem ferner in sie hinein die gesamten 
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Ergebnisse der Theorie der quadratischen Reste und Formen 
verwoben sind, bieten sie sehr viel Abwechslung, ganz abge- 
sehen davon, daß sie die Eulerschen an Kürze übertreffen. Im 
Eingangswort (Art. 329) verspricht Gauß von ihnen, daß sie vor 
allen andern bisher üblichen den Vorzug verdienen und daß er 
durch langjährige Erfahrung ihre Wirksamkeit erprobt hat, die 
selbst bei Sstelligen Zahlen noch anhält. Damit räumt er selbst 
als Grenze ihrer praktischen Brauchbarkeit etwa die Milliarde 
ein. Bevor man zu den Methoden selber greift, rät er die 
Division von M durch die niedrigsten Primteiler bis zu 19 
mindestens an, einerseits damit nicht einige einfache Divisionen 
dasselbe leisten wie eine verwickelte längere Rechnung, andrer- 
seits weil die aus den Divisionen entstandenen Reste später 
benützt werden. Er entwickelt 2 im Prinzip verschiedene Me- 
thoden. Die erste (Art. 330—332) baut sich auf der Theorie der 
quadratischen Reste; die zweite (Art. 333— 334) auf derjenigen 
der quadratischen Formen auf. 


1. Gaußsche Methode. 


Ihre Grundlage. 
Sie nimmt ihren Ausgangspunkt von dem Satze: Ist eine 

Zahl r quadratischer Rest einer andern M, so ist sie es auch 
von jedem Teiler von M. Denn gilt die Kongruenz: 

x?=r (mod. M) 
ist also die Differenz x? —r durch M teilbar, so 'ist sie es 
auch durch jeden Faktor von M, womit der Satz unbeschränkt 
bewiesen ist. 


Ihr Grundgedanke. 


Von den Primzahlen, die M zusammensetzen, liegen alle 
bis vielleicht auf einen einzigen unterhalb YM. Bezeichnet 
man.die Gesamtheit aller YM voraufgehenden Primzahlen mit Q, 
so sind in Q auch die Primteiler von M, die <YM sind, ent- 
halten. Es bildet nun den Grundgedanken der Methode, den 
Komplex Q durch Ausstoßung aller übrigen auf die 
Primteiler von M zurückzuführen. Es gelingt dies durch 
Anwendung des Eingangssatzes. Steht nämlich eine Zahl r als 
quadratischer Rest von M fest, so müssen offenbar aus Q alle 
diejenigen Primzahlen ausgeschlossen werden, für welche r Nicht- 
rest wird, wodurch die Gliederzahl in Q ungefähr auf die Hälfte 


a A 


herabgeht. Andere Reste ı', r', ”.... wirken in. derselben 
‘Weise wie r. Schließlich werden nur noch so wenige Glieder 
in Q zurückbleiben, daß die Division von M durch diese der 
Arbeit einer weiteren Ausschließung gleichkommt. Sollen die 
Exkludenten ihren Zweck erfüllen, so müssen sie sämtlich von- 
einander unabhängig sein, d. h. das Produkt von beliebig vielen 
unter ihnen darf kein Quadrat bilden. Gilt nämlich r-r’-r” 
7” .... IeW=—R?2, und sind sämtliche Reste bis auf den letzten 
rm) als Exkludenten benutzt worden, so enthält @ nur noch 
solche Primzahlen, die mit M in jenen Resten und mithin auch 
in ihrem Produkte als Rest übereinstimmen. Wie aus dem Satze 
des Art. 98 hervorgeht, ist aber r® von allen diesen ebenfalls 
Rest und kann somit keine unter ihnen ausschließen. Aus- 
genommen sind nur die Primteiler, welche r, ’, 1ı”.... rm =D 
zusammensetzen, welche einzig und allein als Nichtreste von 
r®) ausgeschlossen werden können. Ein von andern abhängiger 
Rest kann also i. A. als Exkludent keine Verwendung finden. 


Die beiden Kernpunkte der Methode. 


Die Methode stellt also zweierlei Aufgaben: 1. qua- 
dratische Reste der zu untersuchenden Zahl M zu 
finden und 2. mit diesen die Ausschließungen im Prim- 
zahlkomplex Q vorzunehmen. Da die Lösung der 2. Auf- 
gabe zeigt, daß dieser nicht allgemein alle Reste, sondern nur 
diejenigen eines bestimmten Intervalles genügen, somit die 
Lösung der 1. Aufgabe von ihr abhängt, so muß ihre Behand- 
lung vorangehen. 

Die Primzahlen, die den quadratischen Rest r von M als 
Nichtrest haben, sind in einer Gruppe von linearen Formen 
(4)r + n enthalten, deren Modul r oder 4r ist und deren linearer 
Rest n nach den Vorschriften der D. A. Art. 147—150 bestimmt 
wird. Mithin treten alle Primzahlen, die eine jener Formen an- 
nehmen, aus Q heraus. Zur Ausführung der Ausschließung ist 
also die Kenntnis der Nichtteilformen von r erforderlich. Ist r 
klein, so entsprechen ihm nur wenige jener Formen: r=—1— 
41 +3 r= +2 —82. +35; r= —2 — 8 +5,7;r=-3 
— 3n +2 usw. Nun aber entziehen sich im allgemeinen Falle die 
Minimalreste der Feststellung. Allerdings zeigen einfache Divi- 
sionen, ob M in den Teiler- oder Nichtteilerformen der kleinsten 
Zahlen erscheint. Jedoch gehen daraus nur quadratische Nicht- 
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reste von M hervor. Denn der erste Fall lehrt, daß jene Nicht- 
reste einer geraden Anzahl Primteiler von M, der zweite, daß 
sie auf jeden Fall Nichtreste von M sind, wodurch beidemale 
das Ausschließungsverfahren ‚nicht gefördert wird. Benützt man 
zur Ausschließung die Nichtteilerformen eines größeren Restes r 
von M, so beeinträchtigt die wachsende Zahl derselben die Kürze 
der Rechnung. Im allgemeinen Falle muß man auf ihre Hilfe ver- 
zichten. Vielmehr wird man den Fortfall jeder Vorarbeit zur 
Ausschließung oder ein Hilfsmittel fordern, das die Ergebnisse 
von jener für alle Reste r, allerdings innerhalb eines begrenzten 
Gebietes, in sich schließt. Ein solches bietet aber eine Tafel 
dar, die jedem einzelnen jener r den quadratischen Charakter 
bezüglich aller p von 2 zuweist. Gauß empfiehlt dabei, die 
Einrichtung einer solchen Tafel nach dem Muster derjenigen 
vorzunehmen, die er den D. A. (vgl. Anh.) beigefügt hat. Danach 
wurde auch die Tafel I dieser Arbeit angelegt. 


Einrichtung der Tafel 1.') 


Sie enthält in ihrer mittleren Vertikalspalte alle Primzahlen 
von 3 bis 997 als unverminderten Komplex Q, in ihrer obersten 
Horizontalspalte die Restzahlen ro von — 100 + 100 und zwar in 
der rechten Hälfte die von + 2 bis + 100, in der linken die 
von —1 bis —100. Da alle in d und ro nicht aufgehenden 
Primzahlen mit dem Rest oder Nichtrest d2r, gleichzeitig den Rest 
oder Nichtrest ro besitzen, können aus der Reihe der ro alle 
Quadratzahlen selber und alle durch dieseteilbaren Zahlen entfernt 
werden. Jedem r, entspricht also eine Vertikal-, jedem p eine 
Horizontalspalte, ihr Schnittquadrat nimmt die Bezeichnung des 
quadratischen Charakters von ro zu p auf. Je nachdem r,Rp 
oder roNp, enthält es nach Gaußschem Vorbild entweder einen 
Horizontalstrich oder bleibt ganz frei. Die Vertikalspalte von 
Yo übermittelt somit alle Primzahlen bis zu 1000, die im Reste 
oder Nichtreste ro, die Horizontalspalte von p alle Zahlen ro, 
die im Modul oder Nichtmodul p übereinstimmen. Hat man nach 


‘den im Folgenden auseinanderzusetzenden Methoden einige Reste 


r aus dem Bereiche der r, gewonnen, so faßt man unter Über- 
gehung der andern die diesen r entsprechenden Vertikalspalten 


“ins Auge und vergleicht sie daraufhin, ob sich irgend eine 





') Wurde bei der Drucklegung der Arbeit weggelassen. 


u a 


‚ - Horizontalspalte durch eine lückenlose Aufeinanderfolge von 


Reststrichen auszeichnet. Entdeckt man eine solche, so ist 
meistens der zugehörige Modul p ein Primteiler von M. 
Im entgegengesetzten Falle erweist sich damit M als 
eine Primzahl. | 

Um die Übersicht über die Vertikalspalten der r zu er- 
leichtern, schlägt Gauß vor, sämtliche Vertikalspalten heraus- 
zuschneiden und auf Holz- oder Blechstreifen aufzukleben, wo- 
durch die Ausschließungstafel in einen Ausschließungsapparat 
übergeht, dessen sich zu bedienen Gauß sonst noch öfters anrät. 
Greift man dann aus der Sammlung aller Stäbchen diejenigen 
der r heraus und legt diese so nebeneinander, daß die Kopfzahlen 
r in eine Horizontalspalte fallen, so lassen sich die etwaigen 
Primfaktoren von M auf den ersten Blick erkennen. Hat man 
also einmal die Reste r festgestellt; so kann die Ausschließung 
durch Zuhülfenahme der Tafel oder des Apparates rein me- 
chanisch, ohne jegliche frische Rechenarbeit bewerkstelligt 
werden. Der Ausschließungsapparat wirkt also gewissermaßen 
wie eine moderne Rechenmaschine. 


Vieldeutigkeit der Gaußschen Methode. 


“ Gauß entwickelt seine Ausschließungsmethode, ohne ihre 
Eindeutigkeit zu prüfen. Es entsteht nämlich die Frage, ob es 
nicht mehrere Primzahlen in Q gibt, denen die gleichen Reste 
entsprechen, d. h. ob die Primteiler von M eindeutig oder mehr- 
deutig bestimmt sind. ! 

Hat eine Primzahl p die Reste r,, I, .... In, So kommt 
sie in den Teilerformen der r vor, d.h. es bestehen die 
Gleichungen: 

Ü)p=01C+ 2 = 01,4% = GL, a = —.. 
—= On!lnCn + An, 
in denen die Koeffizienten a je nach dem Reste von r be- 
züglich 4 entweder = 1 oder = 4 sind; oder die Kon- 
gruenzen 
(,)p =a, (mod. 0, T,)= a, (m0di , Tr.) = a, (Mid. a, 7.) 2... 
— a, (mod. & In)- 
Bezeichnet man nun mit po den positiv kleinsten Rest 


— 


der Restklasse, der p in bezug auf den Modul far| angehört, so 
besteht die Kongruenz: p=po (mod. far| ) oder die Gleichung 








p=Po+tc- ferl- Ihre rechte Seite stellt für laufendes c eine 
arithmetische Reihe 1. Ordnung mit dem Anfangsglied po und 
der Differenz Tarl dar. Da beide zueinander prim sind, enthält 
sie nach dem Satze über die arithmetische Progression unendlich 
viele Primzahlen p, die sämtlich den Gleichungen (1) und Kon- 
gruenzen (1,) genügen, d.h. dieselben Reste r, 14,17 :.... I 
gemein haben. Das Intervall O — farl kann also von der Menge 
der p höchstens eines, nämlich po, falls po prim ist, enthalten. 
Wurde oben eine Primzahl als gemeinschaftlicher Modul beliebig 
vieler Reste vorausgesetzt, so legt man nunmehr die Frage vor, 
ob allgemein beliebig viele Zahlen. r quadratische Reste einer 
und derselben Primzahl x werden können. 

Gegeben sei die Zahlenmenge r,TyIz3-.... In; gesucht 
alle Primzahlen x, die in den auf sie bezogenen quadratischen 
Charakteren der r oder in den Werten der Legendreschen Sym- 


bole (2) übereinstimmen (und die nicht in den r aufgehen). 


Reduktionen der r. 

1. Da jede Primzahl x neben einem Reste r d2 auch diesen r 
besitzt, so können sämtliche r von ihren quadratischen Faktoren 
befreit werden. 

2. Eine zweite Vereinfachung der r erfolgt nach dem Satze 
der D. A. Art.98: Das Produkt zweier Reste oder Nichtreste 
einer Primzahl x gibt einen Rest, dagegen dasjenige eines Restes 
und Nichtrestes einen Nichtrest von x. Schließlich können sämt- 
liche r als voneinander unabhängig angesehen werden, d.h. der 
quadratische Charakter keines von ihnen folgt aus dem der übrigen. 


Charakterbedingungen. 


R,Ry„R,.:.. Rm geben die Reihe der reduzierten r an; 
man zerlege sie in ihre Primteiler: 


R, = Pıı’Pıs‘Pıs - - - - Pım 


R, = Pgı ‘Pas ‘Pas - - - - - Pam 
Suc: — P5,° u P33 --- + - Pam 
R, — Pi Dr Pm3 +++» ine 


unter welchen sich mit Einrechnung von — 1 | verschiedene 

vorfinden mögen. Auf jedes R entfällt ein bestimmter quadratischer 

Charakter, auf seine Primteiler dagegen irgend eine in jenem 
er B* 


resultierende Charakterkombination. Die Charaktere der | ver- 
schiedenen p sind demnach m Bedingungen unterworfen. 

Zahl der Charakterkombinationen, die diese Be- 
dingungen wahren. 

Sieht man zunächst von ihnen ab, so stehen jedem p 
2 Charaktere — Rest und Nichtrest — offen, mithin bieten sich 
an den 1 Primteilern 2m Charakterkombinationen dar. Unter 
Berücksichtigung der m unabhängigen Charakterbedingungen 
erhellt aber zunächst, daß jedes R einen Primteiler p enthalten 
muß, der sich in keinem andern .R mehr findet. Daraus folgt, 
daß die Oharaktere von I-m Primteilern p beliebig angenommen 
werden dürfen, daß dadurch aber diejenigen der m übrigen 
festgelegt sind. Da nun jenes auf 2!-Mfache Art erfolgen kann, 
so ergibt sich, daß 21-m Charakterkombinationen möglich sind, 
die sich den m ÜOharakterbedingungen der R unterwerfen. 


Die Linearformen von &. 


x muß entweder in eine Teiler- oder in eine Nichtteiler- 


form jeder der 1 Primzahlen p eingehen oder die 1 Kon- 


gruenzen befriedigen: 
(2) x=.a, (mod. a,p,) = a, (mod. a,P;) 
= a, (mod. 0,Pp;)... = aı mod. 01 pı), 
in denen die Koeffizienten «a entweder —= 1, 4 oder 8 sind, je nach- 
dem p von der Form 4n + 1,4n + 3 oder = 2 ist. Die Ent- 
scheidung über die Existenz der Primzahlen x hängt also da- 
von ab, ob das lineare Kongruenzensystem (2) eine gemeinsame 
Wurzel besitzt oder nicht. Wir gliedern nach den 3 eben her- 
vorgehobenen Fällen. a) Alle p sind ungerade und haben teils 
die Form 4n + 1, teils in gerader Anzahl die Form 4n +3; 
jene werden durch p’, diese durch p” gekennzeichnet; zu den 
p” zähle auch —1. (2) kommt dann in die Form: 
Fear, medp,) as (mod Por 
= a, (mod. pi )erastimed By). 
Da die Moduln von (2°) stets prim zueinander sind, hat (2°) stets 
eine gemeinsame Wurzel x’. Umfassen die p noch die gerade 
Primzahl 2, so ändert die Zusatzkongruenz: X =1,3,5,7 (mod. 8) 
nichts an dem vorhergehenden Ergebnis. b) Alle p sind un- 
gerade und haben teils die Form 4n + 1, teils in ungerader 
Zahl die Form 4n + 3. Das Kongruonzensystem (2) formt sich 
dann um in. 
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(MN: xX=a, (mod.p)=ay (mod.p)=... 

: = a,” (mod. 4p,ı”) = a,” (mod. 4p,)=...... 

Nunmehr sind nicht mehr sämtliche Moduln zueinander 
prim, sondern diejenigen, welche den p” entsprechen, haben den 
Faktor 4 gemeinschaftlich. Um die Bedingung der gemeinsamen 
Lösung von (2”) zu erkennen, untersucht man daraufhin das 
Kongruenzensystem: 

(3) x=b, (mod. dz,) = b, (mod. dz,) 
= b, (mod. d2,)=.....= bn (mod. dzu), 


in dem alle Moduln den gemeinschaftlichen Teiler d besitzen, die 
z aber zueinander prim sein sollen. Ersetzt man (3) durch (3°): 


x=b, (mod. z,)=b, (mod. z,) = b, {mod. z,) 
=....=b, (mod. z,) =b, (mod. d), 


so kommt (3°), da alle seine Moduln relativ prim sind, eine 
gemeinschaftliche Wurzel x’ zu. Sind jetzt sämtliche b (mod. d) 
einander kongruent, so ist nicht nur x’ — b, teilbar durch dz,, 
sondern allgemein x — bi durch dz,, d.h. x’ stellt auch (mod. 
82,25....Zn) die gemeinsame Wurzel von 3 dar. Damit (27) auf- 
lösbar werde, ist also die notwendige und hinreichende Be- 
dingung, daß sämtliche a” [mod. 4] kongruent sind. c) Die Prim- 
zahlen p in der Zusammenstellung von (b) enthalten zudem p = 2. 
Die Auflösbarkeit von (2”) scheitert in diesem Falle daran, daß 
die Moduln nach Entfernung ihres gemeinsamen Teilers noch 
nicht prim zueinander werden und somit die Analogie zu (3) 
verloren geht. Deshalb muß (2”) dem Kongruenzensystem (2’”) 
weichen, dem die nach dem Modul Sp” genommenen Teiler- und 
Nichtteilerformen zugrunde gelegt sind. 

27):x”=a, (mod.p,) = ay (mod.p)=....... 

=äa, (mod. Sp.) = a,” (mod. sp) =. .: ». 
= a (mod. 3). 

Die gemeinsame Wurzel x’”” von (2””) erfordert also nur, 
daß sämtliche @”=a (mod. 8) sind. 

In allen 3 Fällen tritt also eine gemeinsame Wurzel des 
Kongruenzensystemes (2) für eine beliebige Kombination linearer 
Reste a auf, oder x nimmt die Form an: 


en 


x=K+tC 2#fplırS2, 


in der unzählig viele Primzahlen einbegriffen sind. 


N 


Zahl z der Restklassen des Moduls 23 Pl; in die 
sich die x verteilen. 

Offenbar wird (2) soviele (mod. 2x pl) inkongruente Lö- 
sungen gestatten, als die a Kombinationen eingehen können. 
Um die Anzahl derselben in eine für alle Fälle der Zusammen- 
setzung der R gültige Formel zu fassen, werden durchlaufend 
die Teiler- und Nichtteilerformen von p auf den Modul Sp ge- 
bracht; jene seien durch 8p + r, diese durch 8p + n ausgedrückt. 
Unter den 1 Primfaktoren, welche die Reihe der R zusammen- 
setzen, seien L ungerade positive enthalten, wo also L entweder 
mit 1 zusammenfallen oder um 1 oder 2 von 1 abstehen wird. 
Sie seien mit P, ein beliebiger unter ihnen mit P; bezeichnet. 
Gleichgültig welche Form P; hat, so werden sich die Werte r; 
und n; gleichmäßig auf die 4 Formen Sn + 1,3, 5.7 verteilen, 


i 





Ze 
ARER: Werte r; und ebensoviele n; 


je 


sodaß auf jede derselben 


entfallen. 

Stehen P; beide Charaktere offen, so kann in das Kon- 
gruenzensystem (II) der P jede Teiler- und Nichtteilerform von 
P; eingeführt werden. Soll jedoch (II) eine gemeinsame Wurzel 
erlangen, so müssen sämtliche linearen Reste A von (II) einander 
(mod. 8) kongruent sein. Ein A; kann sich also nur mit (mod. 8) 
gleichformigen A kombinieren, seine Stelle kann es, sich selbst 
noch einmal eingerechnet, mit (P;— 1) anderen tauschen. 

Ist dagegen für P; ein Öharakter ausbedungen, so 
können die A; in der festen Form Sn + a nur den r; oder n; 
entnommen sein. Ihre Zahl beläuft sich demnach nur auf die 
Hälfte der vorigen, auf nn 

Sind M solcher Primteiler vorhanden, wo M und m ebenso 
zueinanderstehen wie L zu 1, so folgt, daß sich die A von (U), 
die in der Form Sn + a übereinstimmen, 

2-21) (1) 
mal, mithin sämtliche A von (II) 
2-M=-2 (PR, — 1) (P,—12 (P,—1).... (Pr —) 
mal kombinieren lassen. Die L Primzahlen P fallen entweder 
mit den p zusammen oder werden durch — 1 und + 2 zu 
ihnen ergänzt. Da (U) eine bestimmte Form Sn +a von x 
vorschreibt, so können die beiden Zusatzkongruenzen: x=a, 


(el) 


....e 
% 









(mod. 4) und x=a (mod. 8), welche (II) zu (2) vervollständigen, 
keine Vermehrung der Wurzelzahl von (II) erzeugen. Wird im 
Gegenteil von einem jener Werte oder von beiden ein Charakter 
gefordert, so sinkt z auf die Hälfte der Wurzelzahl von (II), 
bezw. ihren vierten Teil herab. Da aber dann die Menge m der 
Charakterbedingungen =M + 1, bezw. =M + 2 ist, da ferner 
jedes x prim zum Modul sein muß, erkennt man nachstehen- 
den Satz: 

Alle Primzahlen x, bezüglich derer n beliebige 
ganze Zahlen, die sich außer vielleichtin —lund +2 
die librimteileun  p,.p: Ir. przerlegen, n:quadra- 
tische Charaktere einnehmen, die auf m unabhängige 
zurückgehen, ordnen sich in 


22a)... (Pi!) 
relativ prime Restklassen des Moduls 23.p,-p, ..... 
pı=2° (pl ein. Jede derselben umfaßt unzählig viele x. 


Da irgend 2 (mod. 23 (pl) inkongruente Wurzeln x nach 


allen Faktormoduln mit Ausnahme eines einzigen kongruent sein 
können, nach diesem aber inkongruent sein müssen, so fallen, 
je nachdem eine gerade oder ungerade Anzahl unter den p, zu 
welchen auch — 1 gezählt werde, von der Form 4n + 3 ist, je 
4 der Restklassen nach dem Modul (pl oder je 2 nach dem 
Modul 22 (pl in eine zusammen. Im ersten Falle geht also 
ihre Zahl (mod. | pl) auf: 
Zu perl) ed el), 

im zweiten Falle (mod. 92 | pl) auf: 


„9 m ME Bd — 1)... (pi — 1) 


zurück. 


Um die Formel für z aufihre Richtigkeit zu prüfen, vergleiche 
man sie zunächst mit der in den D. A. am Schluß des Art. 148 gege- 
benen, indem man sie auf eine zusammengesetzte Zahl U von der 


‘Form 4n + 1 mit bestimmtem quadratischem Charakter anwendet. 


Da sämtliche Primteiler p,, pP}... pı von C ungerade und eine 
gerade Menge unter ihnen von der Form 4n + 3 sind, so verteilen 
sich alle Primzahlen x, die in dem festgesetzten Wert des 


Legendreschen Symbols 2) übereinstimmen, auf 





a a) 


Teiler-, bezw. Nichtteilerformen von C, welche überhaupt ihre 
Klasse erschöpfen müssen, ein Ergebnis, das durch die angeführte 
Stelle bestätigt wird. 

In zweiter Linie möge ein praktisches Beispiel die Formel 
für z erproben. Gesucht werden alle Primzahlen x, die»in den 
Resten — 1, 5, 13, 17 übereinstimmen. Hier stl=m= 4. 
3 der 1 haben die Form 4n + 1, ein einziges, nämlich — 1, die 
Form 4n + 3. Nach der zweiten Spezialformel von oben ge- 
hören die x 

zZ =2-°% (5—1) (13—1) (17 — 1) = % 
relativ primen Restklassen des Moduls 22.5.13-17 = 4420 an. 
Überzeugt man sich induktiv. von dieser Anzahl, so werden 
die x den Kongruenzen genügen: 

(4) x = a1) (mod. 4) = as, (mod. 5) 

= aaa, (mod. 13) = acın (mod. 17), 
in denen den verschiedenen a die Werte freistehen: an 
= 1 (mod. 4) a, =1, 4 (mod.5); a =1l, 3,4, —1, —3, 
= A (mod. 1B)svay; ch 2A 8, FR 2, Ar amade, 
Da die a im ganzen 96 Kombinationen gestatten und jeder 
derselben eine Wurzel x von (4) entspricht, so erhellt in der Tat - 
die Verteilung der x in 96 Restklassen des Modulus 4-5-13-17 
— 4420 oder auf 96 Formen 
4420.C+ X, 

in denen die x, die kleinsten positiven Auflösungen des Kon- 
gruenzensystemes (4) bezeichnen. 

Der einfachste Weg zu ihrer Ermittlung führt über die 
entsprechende für die 3 letzten Kongruenzen: 


(4) x = a6, (mod. 5) = ac) (mod. 13) = acın (mod. 17). 


Da ao), aa, und a.ın Sich in Paare entgegengesetzter Werte 
zerlegen, trifft solches auch für die 96 (mod. 1105) inkongruenten 
Wurzeln von (4) zu. Deshalb genügt die Berechnung von 48 
Lösungen x’ von (4). Unterwirft man diese und ihre entgegen- 
gesetzten Werte noch der Bedingung +x’= 1 (mod. 4), so ge- 
langt man in den Besitz der 96 linearen Reste xo. Die erste Zu- 
sammenstellung I gibt die 48 entgegengesetzten, absolut kleinsten 
Wurzelpaare von (4°), die zweite II die 96 x. wieder. 
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I. 
+1,4, 9,16, 49, 64, 66, 69, 81, 94,101, 121, 134, 144, 
166, 179, 186, 190, 196, 251, 256, 259, 264, 274, 276, 286, 321, 
324, 339, 341, 361, 376, 389, 404, 406, 426, 441, 446, 451, 484, 
491, 506, 511, 519, 529, 536. 


I. 

1, 9, 49, 69, 81, 101, 121, 321, 341, 361, 389, 441, 481, 
529, 569, 621, 701, 729, 781, 829, S41, 849, 909, 961, 1041, 
1069, 1089, 1101, 1109, 1121, 1141, 1169, 1249, 1301, 1361, 
1369, 1381, 1429, 1481, 1509, 1589, 1641, 1681, 1769, 1821, 
1849, 1869, 1889, 2089, 2109, 2129, 2141, 2161, 2201, 2209, 
2389, 2401, 2461, 2469, 2549, 2609, 2661, 2701, 2721, 2729, 
2809, 2869, 2889, 2909, 3041, 3129, 3181, 3221, 3249, 3381, 
3409, 3449, 3481, 3501, 3589, 3601, 3721, 3741, 3821, 3901, 
3909, 3921, 3929, 3969, 4021, 4029, 4081, 4161, 4169, 4229, 4241. 


Da die Primzahlen x auch im Reste — 1-5-15-15 = 
— 1105 übereinstimmen müssen, und da die Teiler- und Nicht- 
teilerformen von — 1105 den Modul 4420 haben, so fallen 
offenbar die 96 Linearformen von x mit ebenso vielen Teiler- 
formen von — 1105 zusammen. 

Welchen Teil derselben bilden sie? Die Teilerformen 
4420.c + r von — 1150 umfassen alle linearen Formen des 
Moduls 4420, in denen r 1. von der Form 4n +1 und Nicht- 
rest von a) keinem oder ß) zweien der Primfaktoren 5, 7, 15 
2. von der Form 4n +3 und Nichtrest oa) von einem oder 
ß) von allen dreien ist. Nach den in den D. A. Art. 148 
abgeleiteten Formeln umfassen die Gruppen la, 1ß, 2a und 
2ß, bezw. 96, 96(3), 96(2) und 96(3) Werter. Die 96 Formen 
4420c + xo machen somit nur den 8. Teil sämtlicher Teiler- 
formen von — 1105 aus. Jedoch zeichnen sie sich vor 
allen andern. dadurch aus, daß jede Primzahl, die sie an- 
nimmt, nicht nur als Rest — 1105, sondern jeden Primteiler 
von — 1105 hat. Nimmt man nun an, daß.die Kenntnis der 
Reste — 1,5, 13, 17 der untersuchten Zahl M sichersteht, und 
beschränkt man den Bereich @ (vgl. 8. 63) auf denjenigen der 
Tabelle I (vgl. S. 65), so entfallen auf diesen von den 96 xo 
die 23 ersten von 1 bis 961. Unter ihnen finden sich ohne 
Einrechnung der Einheit 5 Primzahlen x, nämlich 101, 389, 


a 


569, 701 und 829, welche, wie dies auch die Tabelle I zeigt, 
in den obigen Resten übereinstimmen müssen. Hätte man sich 
also in der Ermittlung der r (vgl. S. 63) mit diesen 4: — 1,5, 
13, 17 begnügt, so wäre aus dem Ausschließungsverfahren eine 
fünfdeutige Lösung hervorgegangen (vorausgesetzt, daß M, wie 
es wohl meistens zutreffen wird, nur aus 2 Primteilern besteht). 
Hebt man überhaupt die Ausschließungsmethode über ihre 
Einschränkung hinaus — ihr Urheber will sie im Vorwort zu 
seinen Methoden höchstens auf 8S—9stellige Zahlen angewendet 
wissen — gewährt man ihr unter Erweiterung des untersuchten 
Zahlenkreises einen immer größeren Spielraum, so nähert sie 
sich immer mehr dem Endzustand, daß ihre Ergebnisse & viel- 
deutig werden. Hält man jedoch den Bereich 2% in engen 
Schranken, so wird schon für wenige kleinwertige r der Modul, 
in dessen Restklassen die x sich einfügen, die obere Grenze 
von Q meist übertreffen, sodaß 2 von jenen höchstens ein x ent- 
halten kann und sich mithin die Menge der x in 2 nach der 
Gesamtzahl z der Lösungen des Kongruenzensystems (2) bemißt 
(vgl. S. 68). Das behandelte Beispiel legte dar, daß schon die 4 
kleinzahligen Reste — 1, 5, 13, 17 einen Modul bedingen, der über 
das vierfachelntervall Qhinausragt, daß ferner von den 96 Lösungen 
des Kongruenzensystems (4) etwas weniger als der 4. Teil in 
Q hineinfällt und von diesem wieder etwas mehr als der 4. Teil 
Primzahlen ergab, sodaß sich schließlich von den 96 möglichen 
Primzahlen x nur 5, d.h. noch nicht ihr 16. Teil verwirklichten. 
Immerhin zeugt es davon, daß selbst ein kleines Intervall keine 
Eindeutigkeit verbürgt. Jedoch wird eine geringe Vieldeutigkeit 
durch bloße Divisionen mühelos hinweggeräumt werden können. 
Hat somit die 2. Frage nach der Art der Ausschließung ihre 
Erledigung gefunden, so handelt es sich noch um die Genüge- 
leistung der ersten. 


4 Wege zur Ermittlung tauglicher Reste vr. 


Da die Verwendbarkeit der Reste r an den Bereich der 
Koptzahlen ro der Tafel I gebunden ist, so können sich nur 
solche Reste eignen, 1) die selber, oder 2) deren Faktoren jenem 
Bereiche angehören. Gauß hat zu ihrer Ermittlung 3 hinreichend 
wirksame Methoden entwickelt, denen noch eine vierte an die 
Seite gestellt werden kann. Er schickt ihnen 2 Vorbemerkungen 
voraus. 
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a) Enthält der Rest r ein Quadrat und ist dieses prim 
zu M, was in der Regel für die untersuchten Zahlen M zutrifft, 
hat also die Zerlegung statt: r—= r’-p?, so ist auch r' ein 
quadratischer Rest von M. Aus diesem Grunde werden sich 
Reste r mit großen Quadratzahlen als Faktoren oft gerade so 
gut eignen wie kleine r. 

ß) Zerlegt man jedes r in seine Faktoren und kombiniert 
dann diese, d.h. bildet man ihre Produkte, so werden diese 
unter allen Umständen wieder Reste von M darstellen. Treten 
dabei mehrere Faktoren in gerader Potenz auf, so können diese 
unter obiger Bedingung entfernt werden, wodurch es sich er- 
eignen mag, daß aus dem gebildeten Produkte ein brauchbarer 
Rest hervorgeht. Die Kombination der Reste erweist sich also 
als ein wichtiges Hülfsmittel zu ihrer Vereinfachung. 

In seinen 3 Methoden setzt Gauß den ganzen Apparat 
seiner arithmetischen Entdeckungen in Bewegung. 


i$ Methode. 


Sie ist die einfachste und stützt sich auf keine weitere 
Theorie. Ihre Darstellung wird ihre Kennzeichnung als Sum- 
mationsmethode rechtfertigen. Sie besteht darin, daß M oder 
ein Vielfaches von M zur Summe oder Differenz zweier Zahlen 
gemacht wird, deren negatives Produkt dann einen Rest von 
M gibt. Denn aus 

| k-M=aH+rc 
folgt: 

ak-M =a? + ac, mithin 2 =—- ac (mod. M), — achM. 


Damit der Rest — ac sich eignet, müssen die Summanden 
a und e so gewählt sein, daß ihr Produkt durch ein großes 
Quadrat teilbar und der Quotient entweder eine kleine oder 
in solche zerlegbare Zahl wird. Es ist also von vornherein an- 
gezeigt, a als Quadrat oder als das Vielfache eines solchen an- 
zunehmen, das von k-M nur um eine kleine oder in kleine 
Faktoren zerfällbare Zahl c absteht. Unter Anlehnung an die 
‘Theorie der quadratischen Formen wird man sich kurz so aus- 
drücken, daß man Darstellungen von k-M durch Formen mit 
verschwindendem Mittelgliede und kleinsten Außengliedern, also 
durch solche von der Gestalt (a, 0, c) sucht, deren Determinante 
— ac dann Rest von k-M und damit auch Rest von M sein 
wird. Unter der Annahme k = 1 geht man am zweckmäßigsten 
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dermaßen vor, daß man zunächst das einfache, hierauf das 
zweifache, dreifache, ....... schließlich das nfache Quadrat 
bestimmt, das M am nächsten kommt, des weiteren die posi- 
tive oder negative Differenz M — ma? nimmt und daraus ein 
geeignetes r abzuleiten trachtet. Als ein weiterer Algorithmus 
läßt sich der benützen, daß man ungefähr die 20 ersten Viel- 
fachen von M, von 1-M bis 20-M. bildet und dann der Tafel 
der Reihe nach die beiden Quadrate entnimmt, die jedes dieser 
Vielfachen einschließen. Fallen jene dabei aus dem Bereiche 
der Tafel heraus, so lassen sie sich durch Abstreichen der 2 
oder erforderlicherweise 4 letzten Stellen jenem wieder zu- 
führen. Auf diese Weise gewinnt man je 20 positive und nega- 
tive Reste, von denen in der Regel die Hälfte sich als tauglich 
erweist. 


Hülfssatz der 2. und 3. Methode. 


Diese gehen auf folgenden Satz zurück: Gehören beliebig 
viele Formen demselben Geschlechte der Determinante D an, 
so sind alle aus einer geraden Anzahl ihrer Außenglieder ge- 
bildeten Produkte Reste von D. Den Beweis dieses Satzes stützt 
Gauß auf den Begriff der charakteristischen Zahl. Unter 
einer charakteristischen Zahl einer Form (a, b, c) versteht Gauß 
eine Zahl m, die.den Kongruenzen genügt: 

ge=am, gh=b-m, h?=cm (mod. D) 

er nennt dann das Symbol m(a, b, c) quadratischen Rest von D. 
In Art. 233 V der D. A. beweist er, daß, wenn eine zu D prime 
Zahl m sämtliche Spezialcharaktere der Form mit Ausnahme 
derjenigen bzgl. 4 und 8, wofern diese nicht in D aufgehen, 
angibt, m eine charakteristische Zahl der Form ist, woraus sich 
ihre Bezeichnung erklärt. Auf jeden Fall sind also, einerlei 
welche Potenz der 2 D teilt, alle durch (a, b, c) darstellbaren, 
zu D primen Zahlen charakteristische Zahlen von (a, b, c). Je- 
doch ist offensichtlich, daß diese nur einen Teil aller vorhan- 
denen ausmachen, nämlich denjenigen, dem der Rest D zu- 
kommt. Zugleich erhellt, daß alle Formen des gleichen Geschlechts 
von D in ihren charakteristischen Zahlen übereinstimmen. So 
haben sämtliche Formen des Hauptgeschlechtes von D die charak- 
teristische Zahl 1. Entfallen also die Formen 
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auf dasselbe Geschlecht von D und bedeutet mn eine charak- 
teristische Zahl desselben, so sind die Produkte 
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sämtlich Reste von D. Bildet man dann alle möglichen Pro- 
dukte aus je zweien, allgemein aus einer geraden Zahl der- 
selben und streift den gemeinsamen Teiler m?, bzw. m?", ab, 
da er prim zu D ist, so sind 
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ebenfalls lauter Reste von D, w. z. b. w. 
Formen, welche also 1. ein positives oder negatives Viel- 
fache der zu untersuchenden Zahl zur Determinante haben, 


I = R4M (k>:0) 


und 2. demselben Geschlechte von D angehören, vereinigen eine 
gerade Menge ihrer Außenglieder als Faktoren zu Resten von 
+k-M und damit auch von M. 

Wie findet man nun solche Formen ? 

Sie fließen aus 2 verschiedenen Quellen, nämlich 1. aus 
der Periode einer Klasse der positiven Determinante + k-M 
und 2. aus einer solchen der negativen Determinante — k-M. 


2, Methode. 


Sie schöpft aus der ersten Quelle Wird nämlich nach 
dem Algorithmus des 2. Absatzes des Art. 136 die erstgenannte 
Periode gewonnen: 

(A, B: — A), (— ENT BD; A”), AR, Di — AN), (— AN, DB Ar 

RR (Am, Bw, A), 
so gehören diese Formen, in denen die Werte A das gleiche, 
die Mittelglieder B das positive Vorzeichen besitzen, derselben 
Klasse und damit auch demselben Geschlechte von D=k-M 
an. Somit übermitteln die aus einer geraden Zahl ihrer Außen- 
glieder zusammengesetzten Produkte 
NAAR — AU, AU, — AAN VAN er 
IUASARA., AU BABTE ws A’UATA”, DR 

Reste von +k-M und folglich auch Reste von M. 

Von großem Vorteil ist es, die Periode der Hauptklasse 
der Determinante + k-M von der Hauptform (1, 0, —k-M) 
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aus zu berechhen. Da in dieser A=1 ist, so stellen schon 
die Außenglieder in der Periode selber Reste von M dar. Über- 
haupt erleichtern solche Ausgangsformen, in denen das Vor- 
derglied A möglichst klein ist, die Bestimmung geeigneter r. 


3. Methode. 


Setzt man eine Klasse K der Determinante D mit ihren 
aufeinanderfolgenden Potenzen zusammen: 
KR2 REN K Kern. KR 
so kehrt schließlich die Klasse K wieder; KmtD_K, 

Die Gesamtheit der Klassen K, K?, K3, Kt, Kö .... Kw 
nennt man mit Gauß (vgl. D. A. Art. 306 II) die Periode der 
Klasse K. Da das Quadrat eines Geschlechtes G von D das 
Hauptgeschlecht Gy, das Produkt aus diesem und G wiederum 
G ist, so werden in der Periode von K alle geraden Potenzen 
Gp, alle ungeraden dem Geschlechte G von K angehören. 
Die 3. Methode entwickelt nun die Periode einer Klasse K der 
negativen Determinante — k-M oder wenigstens ihren Anfang. 
Sie setzt dabei eine solche Klasse voraus, in deren zu- 
sammensetzender Form das Vorderglied eine mög- 
lichst kleine, in kM nicht aufgehende Primzahl ist. 

Um einer solchen Zusammensetzung die allgemeine Grund- 
lage zu geben, verfolgen wir zunächst diejenige einer Klasse 
K, mit den aufeinanderfolgenden Potenzen einer andern K, 
‚derselben Determinante, in deren zusammensetzenden Formen 
die Vorderglieder Potenzen derselben, in D nicht enthaltenen 
Primzahl sind. Jene seien 

inaK nass, bh, 0), in .R, al share) 
Da sie im allgemeinen Falle nicht zusammensetzbar sind, müssen 
sie durch Formen ihrer Klassen von jener Eigenschaft ersetzt 
werden. 

Gemäß der Voraussetzung gilt: b?—b”? = (b—b)) (b+b’) 
— ak.c—al.c. Nimmt man «2A, so wird diese Gleichung 
durch aA teilbar. Da nun aber weder b, noch b’ durch a ge- 
teilt wird, muß entweder ihre Summe oder ihre Differenz durch 
aX teilbar sein. 

1. b + b’enthält aA als Faktor. 

Dannb+b=al.g M"=—b (mod.aX). Der Form 

(aX, bY, c) 
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die Form (aA, — b, c-a*-A) äquivalent. Ersetzt man ebenso 
die Form 





ist mithin diese (aA, — b, c”) oder, da ce” = 


(a®, b, e) 
durch ihre äquivalente (c, — b, a“), so sind die beiden Formen 
(al, — b, c-ak-N) und (c, — b, ak) 
zusammensetzbar und führen auf die zusammengesetzte Form: 
(caA, Ka b, E, 
der diese (ak—A, b, c-aA) äquivalent ist. Sie vertritt die aus 
K, und K, zusammengesetzte Klasse K,-K,. 
(caX, — b, ak—A) setzt sich mit (aA, — b, cak—A) ohne wei- 
teres zu 
ea DL ARE), 
der Kennform ‘der Klasse K, -K,2, diese mit (aA, — b, cak—A) zu 
(caSA, Er b, ak—&A), 
einer Form der Klasse K,-K,3 usf. zusammen. 

Dieser einfache Algorithmus der Zusammensetzung, der 
die zusammengesetzten Formen aus der 1. Ausgangsform da- 
durch ableitet, daß er deren Mittelglied beibehält, dagegen 
ihr Vorderglied fortwährend um den Faktor aX schmälert und 
zum Hintergliede schlägt, wiederholt sich soviel Mal, als X in 
K enthalten ist. Ist 

(h+1l)A>x>h-A, 
so wird die letzte derartig zusammengesetzte Form (ak—tA, b, cahA) 
sein, die die Klasse K, K," vertritt. Sie setzt sich mit (cak—A, 
b, al) zu (c-a?*k-Ah+D pH ah+tbA—x) diese mit (cac—A, b, al) 
zu (aR+DA «x, — b, ca?*-a+DN) diese mit (cak-A, b, aA) zu 
. (aD, — b, ca?*-h+9A) usf. zusammen. 

Gilt 2 (h+1)X > 2« > (2h + 1)\, so gestattet auch das 
letzte Zusammensetzungsverfahren, das an der Form (a®+DA-«, 
— b, ca?*-&+DA) anhebt, die Mittelglieder der zusammenge- 
setzten Formen zwar konstant hält, dagegen ihren Wert in den 
entgegengesetzten der obigen Formen verkehrt und ferner noch 
jedesmal zum Vordergliede aX hinzu-, vom Hintergliede weg- 
nimmt, nur eine hfache Verwendung. Es endigt an der Form 
(a@h+DAK, _H, c-a2*-@h+bA), der repräsentativen Form 
der Klasse K, -K,t1, Die weitere Zusammensetzung mit 
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(aA, —b, cakA) oder die Fortsetzung der Reihe K,-K„K,-K2, 
K,:-K,?.... K,K,A+1 muß nunmehr nach der Methode des 
2. Falles erfolgen, in welchen also schließlich der erste ein- 
mündet. 

2. b — b’ ist teilbar durch aA. 

Dann b’= b (mod. aA); ferner (aA, b’, c’) äquivalent (aA, b, e”) 
oder, da wie in (1) c”=c-a*-X, äquivalent (aA, b, c- a@A), 
Da ihre Hinterglieder ihre Zusammensetzbarkeit stören, so können 
die beiden Formen (ak, b, c) und (aA, b, c - aA) nicht zusammen- 
gesetzt werden. Dazu muß (a“, b, c) in eine äquivalente Form 
desselben Vordergliedes übergeführt werden, deren Hinterglied 
durch aA teilbar wird. Sie habe das Mittelsiedb+f-ac=B.. 
Zu dem Ende bemerkt man zunächst, daß die Wurzeln gleichen 
Vorzeichens der Kongruenz (A) nach den Moduln ak und akt 
bezüglich des ersteren einander kongruent sind. Da demnach 
B, — b durch a* teilbar wird, wo B, die b entsprechende Wurzel 
bedeutet, so ist die lineare Kongruenz: | | 





b+f-a«=B, oder f= al, (mod aktA) 
ak 


auflösbar. Demnach steht fest, daß es zu der Form (a, b, c) 
eine äquivalente (a*, B,, aX - C,) der gewünschten Eigenschaften. 
gibt. Die entsprechende Umformung von (aX, b, ca“) führt 
auf (aA, B,, C, a). Die beiden Formen 
(a“, B,, aA-G,) und (aX, B,, a«C;) 
gestatten nun ihre Zusammensetzung zu 
(a8 BO), 

einer Form der Klasse K,-K,. Ihre in obiger Weise geführte | 
Zusammensetzung mit (aA, B,, a“ - C,) ergibt (ak+”\, B,, C,), die. 
Komposition dieser mit (aA, B,, a*tX.C,) die Form (at+%, 
B;, C,) usf. Allgemein entwickelt man als Repräsentativform 
der; Klasse KR, - K,n::(a@rai N BC.) 

Der einschlägige Fall verlangt die Zusammensetzung einer 
Klasse K mit ihren aufeinanderfolgenden Potenzen. Er spezia- 
lisiert sich aus dem allgemeinen durch 


Ken KeN—|] E 
Der Ausgangsform (a, b, c) von K sei die mit sich selbst zu- | 


sammensetzbare Form (a, B,, a-0,) äquivalent. Durch Selbst- 
komposition geht sie über in (a, B,, C,), welche das Quadrat 








en 


K? der Klasse K vertritt. Sie setzt sich mit einer der Aus- 
gangsform äquivalenten zu (a?, B,, C,), diese mit einer äqui- 
valenten von jener zu (a*, B,, C,) usf. zusammen. Allgemein 
stellt (a%, B„, Cn) die aus jener Zusammensetzung herausent- 
wickelte Form der Klasse Kn dar. In dieser Weise erschließt 
sich die Periode der Klasse K. 

Was nun den Zusammenhang zwischen den Gliedern zweier 
aufeinanderfolgender Formen, allgemein dieser 


(ag, Bz, U,) und (agtl, Bz +1, Cg+1) 


betrifft, so ist derjenige ihrer Vorderglieder an und für sich 


klar. Ihre Mittelglieder stehen um ein Vielfaches von a8 aus- 
einander: 
Be+1 = B; + tz as. 
Die Unbestimmte f, geht aus der Beziehung ihrer Hinterglieder 
hervor; für C,.+1, ergibt sich nämlich 
BE (Bz+f; as)? — B? + 280; Felle. a8 + 2B,) + Cs 
a ana 
Sie verlangt, daß fz der Kongruenz genügt: 2 B.&£=— (, 
(mod. a). Wenn a der Voraussetzung der Methode nachkommt, 
so begegnet die Auflösung jener Kongruenz und damit die Ent- 
wicklung der zusammengesetzten Formen keinen rechnerischen 
Schwierigkeiten. | 
Besondere Einfachheit zeichnet den Fall aus, in dem a 
sein Minimum 3 hat. f, stehen dann nur die 3 Werte offen: 
0, +1 und —1, von welchen der erste für ein durch 3 teil- 
bares Ö,, der zweite oder dritte statthat, je nachdem der Kon- 
gruenz 
+2B,=—(, (mod 3) 
für das positive oder negative Vorzeichen genügt wird. Mithin 
ist, wobei die Nullen in den Klammern sich aufeinander be- 
ziehen, 
Deep hell) 
Cz*#2B;(0). 
| Bra 
Nachstehende Tabelle gibt das Muster zur Berechnung der - 
zusammengesetzten Formen im Falle a=3 unter Zugrundelegung 
1+A 
) 


Cz+ı=3871(0) + 





der Ausgangsform (3 1% 








A-3291 2 
2-9 B-1430) 104 
Aa 0 B, = B,+9 (0) a 
SB, BED _9(0) 4 Bl) 
23=243 B,=B,+81(0) 0,—=27(0)+ Sean, 


Dieser einfachste Fall bietet sich stets dar, sobald k-M 
—=2 (3) ist, was durch passende Wahl von k erreicht wird. 
Bedeutende Vereinfachung wird fernerhin dadurch erzielt, daß 
jede zusammengesetzte Form durch die einfachste ihrer Klasse, 
d.h. durch die ihr äquivalente reduzierte ersetzt wird. 

Da die geraden Potenzen der Periode von K dem Haupt- 
geschlecht Gp von — k:M angehören, dieses aber die charakte- 
ristische Zahl 1 hat (vgl. den Hülfssatz auf S. 76), so werden 
alleAußenglieder derzugehörigen (reduzierten)Formen 
Reste von M darstellen. Weil ferner ihre ungeraden Po- 
tenzen demselben Geschlechte sich einordnen,. so geben die 
Produkte aus zweien oder allgemein einer geraden Zahl 
Außenglieder ihrer reduzierten Formen Reste von M. 

Fällt K selber in das Hauptgeschlecht, so trifft dies für 
die ganze Periode von K und mithin für sämtliche zusammen- 
gesetzten Formen zu; alle ihre Außenglieder sind Reste von M. 
Dieser Fall stellt sich ein, sobald es nach einer der beiden vor- 
hergehenden Methoden gelungen ist, einen als a tauglichen Rest 
von k-M aufzudecken, der zudem noch den von —k-M vor 
geschriebenen Spezialcharakter von Gy bezgl. 4 oder 8 einhält, 
also jedenfalls = 1 (4) ist, falls — k'M == 1(4). Denn da dann 
ein solches a den Totalcharakter, von Gy angibt, so wird die 
Form (a, b, c) aus Gy stammen. 


4. Methode. 


Als eine 4. Methode zur Bestimmung tauglicher r läßt 
sich noch die Verallgemeinerung der ersten beifügen. Während 
diese nämlich M durch die besondern quadratischen Formen 
(a, 0, c) darstellte, verwendet jene hierzu die allgemeinen Formen 











(a, b, ec). Grundbedingung der eigentlichen Darstellbarkeit von 


M durch (a, b, ec) ist bekanntlich DRM, welche sich folgender- 


maßen ergibt. Gilt _ 
M = aa? + 2bay + ey’, 
so multipliziert man diese Gleichung hintereinander mit a und y 
und erhält dadurch 
(a+by?=yP?=-D?+aM 
ba+ cv”? =2=Da+c-M. 

Diese beiden Gleichungen besagen, daß D quadratischer 
Rest aller derjenigen Primteiler von M ist, welche nicht in dem 
gemeinschaftlichen Teiler von a und y aufgehn. Da aber auf 
Grund der eigentlichen Darstellbarkeit kein solcher besteht, 
muß D Rest aller Primteiler von M und damit von M selber 
sein. — Die. Entwicklung von Formen (a, b, ce), die M 
darstellen, kann auf folgende Weise vorgenommen werden. Man 
setzt a=&. und x=xo beliebig an und zerlegt hierauf die 
Differenz M — a0x0? in 2 Faktoren f, und f,, von denen der 
eine y, der andere der Summe 2bxo + cy gleichgemacht wird, 
wobei xo und y relativ prim gehalten werden müssen. Es sei 

yvrundtabxg + ch T. 

b und c gehen als ganzzahlige Lösungen der letzten un- 

bestimmten Gleichung oder der Kongruenz 

c-f,=f, (mod 2x0) 
hervor. Es kommt offenbar darauf an, die Determinante D von 
(a, b, c) möglichst zu erniedrigen. Man kommt diesem Ziele wohl 
am nächsten, wenn mnn ao klein, xo dann so nimmt, daß die 
Differenz M — aoxo? wiederum klein ausfällt. 

Indem (ax + by? — Dy?=a-M ist, so erreicht diese 
Methode dasselbe wie die erste unter Anwendung auf das a-fache 
von M. Jedoch umgeht sie die Rechnung mit 7- oder noch- 
mehrstelligen Zahlen, welche den Tafelbereich der Quadratzahlen 
übersteigen. 

An 3 Beispielen sollen die 4 Methoden ihren praktischen 
Wert beweisen. 


1. M = 857 323. 


Die 1. Methode liefert: 
M— 9262 — 17.2 = 
22.6532. 5.17.53 = 
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VEFERLRORR 
M=. 3.532 45.7.0599 
3.5352 — 2.26? = 
— 5.412 +7.-97 = 
b+ 3782, 19.14 = 
7.350? — 3:59 = 
—111.2792 4.67.42 

13-256? +5-7:.17.2 = 

— 13. 2572 — 2.73.32 

Daraus gehen in gleicher Reihenfolge die Reste hervor: 

+2:.5-.17.53, —3:5.7:53, +2.3, —5-7, — 2.3.19, 
+3-7.59, — 11-67, —5-7-.13:17, + 2.1373. 

Die 2. Methode, die die Periode der Hauptklasse von 
D = + 857 323 entwickelt, ergibt: 

(1, 925, — 1698); (— 1698, 773, 153); (153, 910, — 191); 
(— 191, 809, 1062); (1062, 253, — 747); (— 747, 494, 821); 
. (821, 327, — 914); (— 914, 587, 561); (561, 535, — 1018); 

- (— 1018, 483, 613); (613, 743, —498); (— 498, 751, 589) 
Da sämtliche Außenglieder Reste darstellen, so kommen 
unter Entfernung der untauglichen zu jenen hinzu: + 153 = 
9.17, + 1062 = + 2.9.59, — 747 = — 9.853, +561 = +3- 
11.17, — 498 = — 2.3:83, +589 = +19 x 31. 
Verbindet man die beiden Restkomplexe miteinander, so 
gelangt man zu den voneinander unabhängigen Resten: 


+5, —6, —7, +13, + 17, — 19, — 22, — 31, — 83. 
Die Tafel I weist nur der Primzahl 701 diese Reste zu. 
In der Tat findet sich: 857 323 = 701: 1223. 


DEBN 1.05 93% 
Die 1. Methode zeigt an: 

M = 841? — 3.7. (23) — 
a 
— 92.592 +5.5.? = 
— 2.0092 27219209 #1 
— 5.376? —23-41-12 
— 5.3752 + 19.37. 22 
— 2.3.3432 + 43.1? — 
—= 7.3192 —2-9.71 32 = 
—:15: 23324 5:.(2.3° = 
— 13.2322 +3.83.52 





Er N 
m ; I ER er ar N 





und damit die Reste: 
2.1, — 2,9808 -227:13-29) 82 287Al, 
9.3443, Fon. 125.19, 72.3.2132 899, 
. Die 3. Methode bildet die Periode einer Klasse mit der/ 
‚negativen Determinante D=—k-M(k-M=2 (mod. 3)). 
Im vorliegenden Falle sei k-M = 1411874 = 2.705 937; 
das Vorderglied a der 1. Form =3. Sonach kommt unter Be- 

obachtung des auf S. 82 no. Algorithmus: 


Ci = (3, 1, 470625) — (9, 1, 156875) 
(> (07, 2950094) — (81, 19, 17435) 

C5 — 243), — 62, 5826) 2.129. 63,.1949) 
C? = (849, 182, 1709) ee 2 1983.2%101°5025) 
C? = (849, — 101, 1675)  C10 = (774, 26, 1825) 
Gi — (258, 26, 5475) C12 — (86, 26, 16425) 


G13 — (258, 112, 5521) GI 14, 870,,2001) 
C15 — (667, 297, 2249) C15 — (1170, 206, 1243) 
017 — (390, — 184, 3707) (18 = (130, — 54, 10883) 
619 (390,76, 3635) 02% = (1170, — 314, 1291) 
Daraus fließen die Reste: 
aus 03 3-67, aus 0102.43 und :73, aus 014:3:23.29, 
aus 015 3.13-.173, aus O!6 2.5.13 und 11.119. 
Die Kombination dieser Reste mit den vorhergehenden 
gibt folgende unabhängige Reste an die Hand: 
— 1, 2, 3,-7, 43, 65, 67, 79. 
Auf Grund der 4 ersten müssen die Primfaktoren von 705 937 
in eine der Formen 
168x + 1, 25, 121 
eingehen. Unter den 169 Primzahlen bis 1000 haben nur 4 
diese Gestalt, abgesehen von 1, nämlich: 193, 237, 457 und 
673, welche aber M nicht teilen. Indem es also gelungen ist, 
den Komplex 2 bis auf 4 Glieder zu erniedrigen, ist die Tafel I 
entbehrlich geworden. Sie bestätigt aber auch, daß M = 705 937 
prim ist. | 
Sa NDS 
Die 1. Methode wird insofern abgeändert, als M nicht 
mehr konstant gehalten wird, sondern an seine Stelle hinter- 
einander seine 20 ersten Vielfachen treten. Zu jedem derselben 
werden die beiden Quadrate bestimmt, welche es einschließen, 
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und ihre Differenzen von ihm, welch letztere Reste von M 
liefern. | 
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1 000 000 = 1.000? | 14190 3.41.23 

998581 = 1-M en 

998 001 — 999? — 580 = — 4.5.19 
1999 396 — 1414? | 2232 = 2:1117 
1997162 = 2-M u 
1996569 = 14132 | — 593 | | 
2996 361 — 1731? | Bis 28 | 
2995743 = 3:M Fe RN | 
2992 900 — 1730% | — 2843 | 
3996001 — 1999? | ren | 
3994324 = 4:M : 
3 992 004 — 1998: 2 De | 
4995 225 — 2235? + 2320 = 2?.5.29 
4992 905 = 5-M m 
4990 756 — 22348 — 2149 = — 7-807 
5 992 704 — 22482 1018 = 978.7.48 
5991486 = 6-M 
5 987809 — 22472 77 


6 990 067 = 7:M 


6 990 736 = 2644? 669 = 3.223 
6 985 449 — 2643? 


— #618 = 2.2309 




















7.991929 1-=02.8273 3981 — 17.18 
7988648 = 8:M a a ee - 

7 986 276 = 2826? — 2372 = — 2?.593 
8988 004 — 2998? 119, 318D5R 

8987229 = 9-M _— 
8 982.009 = 2997? — 5220 = — (2-3)%.5-29 
I9121 = 3162 6111 —= 7-97: 3? 
9985810 = 10-M = 

9 985 600 — 3160? — 210 = — 2-3-.5-7 





19989 225 = 9 .315% 4834 = 2.2417 
10 984391 = 11:M 














10 982 596 — 33142 ee 5350 

11 985 444 — 3 462° 2.3.1083. 22 

11 982972 = 12.M EPIR OLEN at EN. 
11 978 621 — 3461? — 4351 — — 19.229 

12 981 609 — 3603? 56 — 98.7 

12 981553 = 13-M BEN BL 2.177 17 2 
12 974404 — 36022 TEN: 

13 987 600 — 3 740° | 7466 = 2.3733 
13980134 — 14.M Ds... a 
13980 121 — 37392 | PRATER 


Pie 























14 984 641 = 3871? 5926 = 2:2963 

14 978715 = 15:M Zell? 212. el Bil BT A N 
- 14 976 900 = 3870? — 1315 = — 3-5-11? 

Bo 6708 = 22.3.1343 

Oo —— . is bein une nen Fra te inte nn table Pad 

15 976 009 = 3997? — 1237 = — 3°?:.11-13 

16 982 641 = #121? 6764 = 2?.19-89 

16 975 877 = 17:M an 

16 974400 = #120? — 1477 = — 7.211 

17 977 600 = 4353? 3142 3221571 

17 974458 = 18:M ER AIS 

17 969121 = 42393 5337 = — 32:59 

18 974736 = 4356? 1 697 

18973039 = 19:M nette un ne N ee ae en 

18 966 025 = 4355? — 7014 = — 2-3:7-167 











19 971620 = 20 .M [——————  , —— — — — — — 
—'859%. —='—- 22.7307 


19 971 961 = 4469? 341 = 11-31 
19 963 024 —= 4468? 


Die 4. Methode bewirkt für a, = 5 folgendes: 





| | 4c = 6 544 (mod. 882); 

















998 581 2=3272(, 41) 
972405 | ff, 26176 c=185 
— 5.4412 a 6 D=49 5.185 = —22.3.73 
4415 4415 c=21 716 (mod. 884) 
976820 | LL,= 21761 e=545 
— 5.4498 Bo 17, | De 5762 8.565 = 7.307 
4.495 4.425 2c=2167 (mod. 443) 
980245 | f,1,=17336 c=419 
— 5.4488 4,1, 4334 D=-9—5.419= —2:.7:149 
——— je 
4435 4435 7e=1843 (mod. 888) 
985680 | = 12901 Da 371 
— 5.4442 fe 11843 D=9+5-3711=2.233 
4445 4.445 2c=1057 (mod. 890) 
990125 | f,1,=8456 139 
— 5.4458 —=4 ,—=2-1057 | D=9+5:19 = 28.11 
4.455 4455 c=4001 (mod. 892) 
994580 | f,6,—=4001 c=— 459 
— 5.4462 1, = 4001 D=5:5+5-459 = 2:.5:29 
4.465 4.465 8c=— 58 (mod. 894) 
9905| Lh=— 464 c=—-119 
— 5.4472 tn D=1+5:.119— 22.149 
4.475 04475 11c=— 449 (mod. 896) 
100850%| 16,=—4939 | 
— 5.4488 | ,=11, ,—449 D=49+5-611 = 25-97 
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4.485. 4.485 4 = — 589 (mod. 449) 

1.008.005 | = 9424 e—=1312 

—.5.449% gr 1178| DB Ta 
4495 4495 3le= — 449 (mod. 900) 

1012500 | £,-,£=— 13919 en 

— 5.450? 40 N DE a air 
4505 4505 2. = — 2303 (mod. 451) 

1017005 | £-,=— 18424 c— 878 

— 5.451? f, =4, 5 = 2606 DESt = BuByS 2 31.139 
4515 4515 7c = — 3277 (mod. 904) 

102150 | £,=— 22939 en 339 

— 5.452? =7,,=—3277| D=1+5.339 = 25.53 


Zusammenstellung der Reste beider Methoden: 

+8.11.43525.19, 7,2°3 108, + 3-18:.43, 2500 
+ 5-29, — 7.307, + 2:3:7.19, + 53-223, + 17-195, + 31; 
107, 09.3 5.7, -5.359.229009.7108.-2 19E 220er 
10, -3=5,.5,8 19-487 112.18.1.10580 Seo 


0167, 1123102 7.807: 4. 149 aa ma 


— 2.7.149, — 7:307, — 3:73, + 2:97, — 7:11:83, + 2-5 
- 47, — 31:139, + 2:53. 
Aus ihnen zieht man die voneinander unabhängigen Reste: 
—.t,11, 13,14, 15, 31, 57, 87. 95, 


Ken im Bereiche der Tafel I nur die Primzahl 113 besitzt. 
Demnach ist 113 in 998581 enthalten: 


998581 = 113-8837. 


Da die Primteiler des zweiten Faktors 3837 mit dem Produkte 
in jenen Resten übereinstimmen, mithin mindestens einer durch 
die Tafel angezeigt werden müßte, so folgt, daß 8837 ebenfalls 
prim ist. 


2. Methode von Gauß zur Primzahlbestimmung. 


Ihr Prinzip. 


Zur Bestimmung -des primen oder amensekizien 
Charakters von M dient die Wurzelanzahl der Kongruenz (A) (vgl. 
S.11). Ist nämlich M prim oder primäquivalent (vgl. 8.13), so 
besitzt (A) 2 entgegengesetzte (mod. M) inkongruente Wurzeln; 
setzt sich aber M aus M ungeraden Primteilern in beliebigen Po- 
tenzen zusammen, so genügen (A) 2" (mod. M) inkongruente 
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Wurzeln. Dadurch steht ein Weg zur Unterscheidung primer 
und zusammengesetzter Zahlen offen. 


Wurzelbestimmung von (A). 


Sie benützt den Satz, daß jede eigentliche Darstellung 
von M zu einer Wurzel von (A) gehört. Die Formen mit 
der Determinante D, welche M darstellen, werden folgenden 
äquivalent sein: 


a) Bern Deere me. re, (Martnm]),; 
IM, — nm, (Msn. m... 2. (M, —nı,mı), 


wo die Werte n und m in der Bedeutung von S.13 wiederkehren. 
Jede der Formen (a) repräsentiert eine Klasse von D. Es können 
sich mithin 24 derselben an der Darstellung von M beteiligen. 
Möglichenfalls werden sie jedoch teilweise oder gänzlich in eine 
einzige zusammenfallen. Aus sämtlichen Klassen (A) von D, die 
M darstellen, zieht man also sämtliche Wurzeln von (A). 

Ist nun M prim zu 2D, eine Bedingung, der sich die unter- 
suchte Zahl stets unterwirft, so werden alle Klassen (A), die sich 
zunächst der Kenntnis entziehen, einem einzigen eigentlich primi- 
tiven Geschlecht (A) von D angehören, dessen Totalcharakter 
M angibt (vgl. S.48). Die Klassen (A) werden unter denen von 
(A) enthalten sein. Treten für diese ihre einfachsten Formen 
NS fn ein, so sucht man alle Darstellungen von 
Meduccher as ii, 

Allgemein gehört dann zu einer Darstellung (x, y) von M 
durch £f= (a, b, c) eine Wurzel n, die die beiden Kongruenzen 
befriedigt 


(B):ax+by+ny=bx+cy —nx=0 (mod.M). 


1 = 2#—1, 


Je nachdem aus den Darstellungen ein oder mehrere Paare 
entgegengesetzter Wurzeln der Kongruenz (A) hervorgehen, 
kündet sich M als prim, bzw. primäquivalent oder als zu- 
sammengesetzt an. Der Darstellungen von M versichert man 
sich durch die Ausschließungsmethode (vgl. D. A.323—326), 
welche unmittelbare Anwendung auf alle quadratische Formen mit 
positiven Außen- und verschwindendem Mittelgliede gestattet. 
Jedoch läßt sich auf eine solche jede andere mit negativer 
Determinante ohne Änderung derselben bringen (vgl. Schluß von 
326). Jene liefert hiernach nicht die Darstellungen von M selber, 
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sondern i. A. eines Vielfachen von M, aus denen aber die ersteren 
ohne weiteres abgeleitet werden. 


Fingerzeige zur Wurzelbestimmung von (4). 


1. Sie erreicht ihre größte Einfachheit, wenn das Geschlecht 


A möglichst wenig Klassen umfaßt und somit nur eine geringe 
Zahl von Formen f zur Darstellung von M herangezogen werden 
muß. Der günstigste Fall ist also der, daß D der Reihe der 
65 D, (vgl. S.48) angehört, die in ihren eigentlich primitiven 
Geschlechtern nur je eine Klasse enthalten. Dann muß eine 
einzige Form f M zu sämtlichen Wurzeln von (A) gehörig dar- 
stellen. Umfassen die eigentlich primitiven Geschlechter von 
D je 2 oder 3 Klassen, so können sich die Darstellungen von 
M auf 2 oder 3 Formen f£ verteilen u. s. f. 

2. Einschränkungin der Zahl der zu untersuchen- 
den Klassen von N. 

Jedes Geschlecht zerfällt in nichtambige und ambige Klassen, 
jene wieder in Paare entgegengesetzter Klassen. Wie schon auf 
S. 13 hervorgehoben, stellen 2 entgegengesetze Klassen dieselben 
Zahlen zu entgegengesetzten Wurzeln von (A) gehörig dar. Durch 
die Wurzeln, welche irgend eine nichtambige Klasse liefert, sind 
also diejenigen der entgegengesetzten Klasse mitbestimmt. Mit- 
hin fällt die eine Hälfte der nichtambigen Klassen für die Wurzel- 
entwicklung fort. Eine ambige Klasse ist sich selbst entgegen- 
gesetzt. Jede ihrer Formen stellt dieselbe Zahl zu entgegen- 
gesetzten Wurzeln von A dar. Damit wiederholt sich auch an 
den ambigen Klassen, daß die mit ihnen verbundenen Wurzeln 
von (A) sich paarweis bestimmen. 

Einschränkung der Zahl der noch übrigbleibenden 
Darstellungen. 

Nach 8. 11 entfallen, abgesehen von D= — 1, auf eine 


Wurzel von (A) 2 Darstellungen ( Bi 2) mithin kann die 
ee 


Hälfte jener übergangen werden. Was den FallD = — 1 betrifft, 
so ordnen sich die Formen dieser Determinante in eine einzige 
eigentlich primitive Klasse mit (1, 0, 1) als einfachster Form 
ein. Zu einem entgegengesetzten Wurzelpaar gehören, wie $.13 
lehrt, 8 Darstellungen, die sich aber nur durch Vorzeichen und 
Reihenfolge der Unbestimmten unterscheiden. Da aber eine be- 
liebige unter ihnen jenes übermittelt, so braucht nur der 8. Teil 
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‚sämtlicher Darstellungen von M durch (1, 0,1) zur Wurzelent- 


nahme verwandt zu werden. 


Faktorenbestimmung von M mittels der Wurzeln von (A). 


Genügen der Kongruenz (A) 24 (mod. M) inkongruente 
Wurzeln, so setzt sich M aus u Primzahlpotenzen zusammen, 
zu denen man auf folgendem Wege gelangt. Setzt man M 
— p,"p,®.... pu " und löst (A) in u Kongruenzen nach den 
Primzahlpotenzen p“ als Moduln auf, so kommt: 

Ar? =Dmödp (A, 12 = D (m04.9,;%) A,)rr2=D 
(mModsps Ar ur (Au): ru? =D (mod. m*"). 
Bedeuten allgemein +r; die beiden Wurzeln von (A;), so 

erhellt, daß die Wurzeln n alle gemeinsamen Lösungen des Kon- 

gruenzensystemes: 
n=+r, (mod. p,%) = #r, (mod. p,%) 
a | Pu) 

darstellen. Da die feste Wurzel n, den übrigen nach den Prin- 

zahlpotenzen und deren Produkten bezw. kongruent ist, so 

müssen die Differenzen aus jenen diese der Reihe nach als 

Faktoren enthalten. Bildet man zunächst die Differenzen aus 

+n, und +n,, —n, so hat die erste n, —n, mit M den 

Teiler M, die zweite n, + n, mit M den Teiler 1 gemein. Jede 

andere Differenz n, —n; kann weder prim zu M noch ein Viel- 

faches von M sein, sondern hat mit M mindestens eine Prim- 
zahlpotenz p@ gemein. Da n,? — n? = (n, —n;) (n, + n;) durch 


M = M’.M” geteilt wird, so ist, falls M’ in (n, —.n;) aufgeht, 


M” in (n, + n;) oder in der Differenz n, — (—.n;) enthalten. 
Übrigens läßt sich die Faktorenbestimmung von M ohne Kennt- 
nis der Wurzeln n durchführen. “Unter Benützung der Kon- 
gruenzen (B) (vgl. 3.89) folgt: 


“ 2, 9, =bx, +c0y,=xX | X 
n-x; =bx; + co =XxX x, 
(mod. M) 


Multipliziert man die erste Kongruenz mit x;, die zweite 
mit x, und subtrahiert diese von jener, so kommt: 
X Sm —D)=X X —X,:Xi (mod. M). 
Demnach teilt der größte gemeinsame Faktor M’ von M und 
n, — n; auch die Differenz x;-x,’— x,:x;, somit kann M’ auch 
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dieser entnommen werden. Zur Feststellung der Teiler von M 
bedarf es also nur der Bildung aller Differenzen 


2 ‚ ” 


jene sind unter den Faktoren von diesen enthalten. 


Die beiden Voraussetzungen der 2. Methode. 


1. Die Auflösbarkeit der Kongruenz (A) diente als Grund- 
lage der vorhergehenden Ausführungen. Sie wird auch von 
Gauß zunächst angenommen, d.h. es wird von vorneherein M 
der quadratische Rest D zugewiesen: 


M=-+1 


Negative quadratische Reste von M gibt die1. Methode an die Hand. 
Unter diesen werden diejenigen herausgegriffen, deren eigent- 
lich primitive Geschlechter möglichst wenig Klassen enthalten. 
Von größtem Vorteil ist es, wenn ein Rest D, sich einstellt. 
Auf jeden Fall liefert das Geschlecht X, das M be- 
stimmt, Darstellungen von M und damit die Wurzeln 
von (A), woraus gemäß dem Eingang S. 13 auf ein primes oder 
zusammengesetztes M geschlossen wird. 

2. Die andere Voraussetzung zur 2. Methode macht diese 
von der ersten unabhängig: M hat nicht mehr den Rest 
D (D<0), sondern kommt nur noch in den Teilerformen 
von D vor, in die die Hälfte aller zu (2)D primen Zahlen 
eingeht. M nimmt also eine Form 

(4)e-D+r 
an, in der c einen laufenden Koeffizienten bezeichnet und r 
nach den Vorschriften der D. A. Art. 147—150 bestimmt wurde. 
M braucht nun nicht den Rest D zu besitzen, sondern es steht 
nur soviel fest, daß eine gerade Anzahl ungerader Primteiler 
von M. in dem Nichtreste D übereinstimmt, wobei die Null 
auch als gerade Zahl gerechnet wird. M gibt dann einen zu- 
lässigen Totalcharakter von D an (vgl. D. A. Art. 263). Diesem 
muß, wie Gauß mit Hülfe der Theorie der ternären quadratischen 
Formen zeigt, ein eigentlich primitives Geschlecht W 
von D entsprechen. Übrigens folgt diese Beziehung ohne weiteres 
aus dem Satze über die arithmetische Progression (vgl. dazu: Vor- 
lesungen über Zahlentheorie von Dirichlet S. 328). 
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Man erschließt nun die Darstellungen von M durch die 
einfachsten Formen £,,f,... der Klassen von X und daraus die 
Wurzeln von (A). Finden gar keine Darstellungen von M statt, 
so bekundet sich damit D als Nichtrest von M, und M kann 
weder eine Primzahl, noch eine ungerade Potenz einer 
solchen sein. Um in solchem Falle die Faktoren von M zu 
finden, muß man entweder ein anderes Verfahren einschlagen oder 

. das vorige an einem solchen Wert von D wiederholen, der sich 
schließlich als Rest von M herausstellt. Wiederum gebietet die 
Kürze der Rechnung, D der Reihe der 65 D, und zwar den größten 
zu entnehmen, einerseits weil dadurch die Klassenzahl « von 
A = 1 wird, und andrerseits weil große Determinanten die 
Gaußsche Ausschließungsmethode (vgl. S.89) beschleunigen. Man 
wählt demnach zuerst D= — 1848, dann = — 1365, — 1320, 
— 840 usw. 

Erst wenn kein D, sich eignet, d.h. wenn M in den 
Nichtteilerformen sämtlicher D, erscheint, wird man zu den 
Determinanten D, mit zweiklassigen eigentlich primitiven Ge- 
schlechtern übergehen. Gauß gibt die Wahrscheinlichkeit jenes 

er 55 an wel Art. 9394:11, In der. Tat 

bedingt es, daß M auch in den Nichtteilerformen der 14 Prim- 
teiler auftritt, die die. 65 D, zusammensetzen. Da nun gleich 
viel Teiler- und Nichtteilerformen desselben Moduls vorhanden 
sind, so ist die Wahrscheinlichkeit, daß M eine Nichtteilerform 
einer jener Primzahlen hat, = #, diejenige, daß M eine solche 


Ereignisses zu 


jeder derselben besitzt, = „.;- 


Uneigentliche Darstellungen von M. 


Die Bedingung ihrer Möglichkeit ist in erster Linie, dab 

M mindestens einen quadratischen Faktor enthält; jedoch nicht 
diese, daß D Rest des ganzen M ist. Sie sind mit keiner Wurzel 
von (A) verbunden und können folglich die Wurzelbestimmung 

‘ von (A) nicht fördern. Immerhin zeigen sie einen quadratischen 
Teiler von M an und widerlegen somit ein primes M. Alle 
Quotienten Q aus M und seinen quadratischen Teilern tragen 
den gleichen Totalcharakter wie M; somit werden sie, wenn 
dies von M gilt, ebenfalls durch das Geschlecht A eigentlich 
dargestellt, und man erkennt, daß nur dieses zu sämtlichen 
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eigentlichen und uneigentlichen Darstellungen von M befähigt 
ist. Um die zweite Bedingung für das Auftreten uneigentlicher 
Darstellungen zu erkennen, hält man nach den obigen beiden 
Voraussetzungen auseinander. 

1. D ist Rest von M; dann ist D auch Rest sämtlicher 
Faktoren von M und mithin der Q. M wird dann durch A 
soviel Mal uneigentlich dargestellt, als die Quotienten Q zu- 
sammen es eigentlich werden. Ist D gleich einem D,, so muß 
eine einzige Form f sämtliche eigentlichen und uneigentlichen 
Darstellungen von M liefern, deren Anzahl die Formel auf S. 18 
ausdrückt. 

2. M hat eine Teilerform von D. Dann ist D Nichtrest 
einer geraden Zahl Primteiler pn von M, von den übrigen pr 
Rest. Wird nun mindestens ein Quotient @ nur aus den p. ge- 
bildet, so wird dieser durch W eigentlich und somit M un- 
eigentlich dargestellt. Im andern Falle sind sowohl eigentliche, 
als auch uneigentliche Darstellungen von M ausgeschlossen. — 
Auch die uneigentlichen Darstellungen von M gehen durch die 
Ausschließungsmethode hervor; vor allem stellt diese unter 
Anwendung der Hauptform (1, 0, A), welche dann 'selber zu 
den Formen f zählt, ein quadratisches M fest. Somit ergibt sich: 
Wird M durch D weder eigentlich, noch uneigentlich 
dargestellt, so ist M sicherlich keine Primzahlpotenz. 


Bemerkungen zur Gaußschen Methode. 


Da M einen zulässigen Totalcharakter von D angibt, falls 
es in den Teilerformen von D vorkommt, und umgekehrt, so 
kann man von M anstatt dieser jenen fordern. Einer Deter- 
minante, die zur Primzahlbestimmung dienen soll, ordnet man 
also zweckmäßig das System aller ihrer zulässigen Totalcharak- 
tere zu. Nimmt die zu untersuchende Zahl M einen derselben 
an, so lassen sich durch das diesem zugehörige Geschlecht A 


| | A 
Darstellungen von M erwarten. Gibt die Hülfsform (5 0, 5) 


in welche man eine einfache Form f = (a, b, c) von W trans- 
formiert hat, zwei oder mehr Zerlegungen von a@-M; wo 
a = ad, b = b’d angenommen, so reichen diese zur Bestimmung 


der Faktoren von aM und damit von M, falls solche überhaupt 


vorhanden, nach dem Verfahren von S. 22 aus. Sonach lassen 
sich in diesem Falle, der für die 65 D, ausschließlich gilt, die 





a ne nn ni 





VE N 
I TTEER 
I en 
“ 2 » 








u N Bann Sika Ka, ANEENF pa 2m Pe SEE PRESSE BRZEREEE Sr 3 PyaA 


ONE 


Darstellungen von M durch U, aus welchen Gauß (vgl. oben) 
die Faktoren von M hergeleitet hat, umgehen. 


Erweiterungen der Gaußschen Methode. 


Obgleich theoretisch auf alle Determinanten, so kann 
schlechthin die Gaußsche Methode praktisch nur auf die 65 D, 
Anwendung finden. Für diese ist der etwaige Darstellungs- 
bereich von M auf eine einzige Klasse und somit auf eine einzige 
reduzierte Form beschränkt; sie ersparen also die Wiederholungen 


‘der Methode. Gauß nimmt in der Tat für seine Methode nur 


die 65 D, in Anspruch. Als Erweiterungen derselben 
sollen mithin ihre Ausdehnungen auf andere, d.h. auf 
mehrklassige Determinanten bezeichnet werden. 

Welche Determinanten stellen sich fernerhin zur Verfügung, 
ohne zuviel Rechnungsarbeit aufzubürden? Von vorneherein sind 
es diejenigen, die, abgesehen von den D,, in ihren eigentlich 
primitiven Geschlechtern möglichst wenig, d. h. nur 2, 3 oder 
4 Klassen enthalten. 2 verschiedene Wege sind schon zu ihrer 
Anwendung eingeschlagen worden: 


1. Durch Seelhoff. 


Dieser benützt in seiner schon erwähnten Arbeit zur Prim- 
zahlbestimmung außer den 65 D, noch 105 andere, teils zwei-, 
teils vierklassige Determinanten; jedoch von diesen nur solche 
Geschlechter, die vollständig aus ambigen Klassen bestehen und 
die wir kurz ambig nennen werden im Gegensatze zu nicht- 
ambigen Geschlechtern, die nur nichtambige Klassen enthalten. 
Da ferner die reduzierten Formen jener Geschlechter sämtlich 
das Mittelglied ausstoßen und somit die unmittelbare Anwen- 
dung der Ausschließungsmethode gestatten, kann er statt eines 
Vielfachen von M die Zahl M selber untersuchen. Einteilungs- 
grund der Determinanten bilden nicht diese selber, sondern ihre 
Totalcharaktere derart, daß zu jedem derselben die Determi- 
nanten samt ihren reduzierten Formen gestellt werden, die in 
ihm übereinstimmen, demnach eine und dieselbe Determinante so 
oft wiederkehrt, als Geschlechter aus ihr entnommen worden sind. 


2. Durch Pepin. 


Dieser geht von dem schon einmal (vgl S. 51) heran- 
gezogenen Satz aus, daß die Klassenzahl x der Geschlechter der - 
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‚negativen Determinanten von der Form Sn +5 oder — (8n + 3) 
stets durch 3 teilbar ist (vgl. D. A. Art. 256 VI). Unter diesen 
finden sich mindestens 17, für welche k =3 ist; ihre absolut 
kleinste ist — 163, ihre absolut größte — 1435. Das Haupt- 
geschlecht Gy derselben wird durch die 3 reduzierten Formen 
verireten: 

(1,0,8n+3), 4, +1,2n +1), 4, —1,2n +1). 

Trägt also M den Totalcharakter von Gy, d.h. ist M Rest aller 
ungeraden Primteiler des zugehörigen D, so ist M a priori durch 
Gy darstellbar. Beteiligen sich daran nur die beiden entgegen- 
gesetzten Formen von Gy, so wird aber notwendig 4 M durch 
(1,0,8n +3) zur Darstellung gelangen. Mithin sucht er allgemein 
Darstellungen von’ 4 M durch die Hauptform von Gyp. Der 
Pepinschen Methode haftet offenbar der Nachteil geringer Ver- 
wendbarkeit an. 

3. Eine dritte Erweiterung des Gaußschen Verfahrens, die 
die vorhergehende in sich begreift und in der Theorie sich auf 
Determinanten mit beliebig vielen Klassen in den eigentlich 
primitiven Geschlechtern erstreckt, besteht in folgendem. Unter 
der Voraussetzung, daß M prim zu 2D ist, wird M ausschließ- 
lich durch das eigentlich primitive Geschlecht A eigentlich und 
uneigentlich dargestellt. Es bedeute nun m die kleinste Zahl, 
die durch sämtliche Klassen von X eigentliche oder uneigent- 
liche Darstellungen erfährt. Letztere gehen auf eigentliche Dar- 
stellungen der Quotienten aus m und seinen quadratischen Teilern 
zurück, soweit ihr Darstellungsbereich in das Geschlecht X fällt. 
Werden diese allgemein mit u, ferner die Wurzeln, zu denen 
die eigentlichen Darstellungen der Zahl m und ihrer Teiler u 
gehören, mit n, bzw. v bezeichnet, so läßt sich das System f£ der 
reduzierten Formen von X durch das nachstehende g ersetzen: 


(m, En, p,) (m, En, p,) (m, Eng Pp3)...... 
(U Ev m) (He Evo m) My Ev TI) 2.2... ) 
n?(v?) + A 
m(M) 
offenbar mehrere Formen in eine und dieselbe Klasse fallen 
können. Sämtlichen Formen aus g steht die Beteiligung an der 
Darstellung von M offen; diese muß, falls DRM, mindestens 
durch eine unter ihnen erfolgen. Multipliziert man eine be- 
liebige Darstellung von M mit m, bzw. u: 


in dem allgemein p(m) = gesetzt ist und in dem 
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m(u)x2 + 2n(v)xy + p(m)y? = M; m?(u2)x? # 2mn(uv)xy + n(v)y? 
En + nrv\2 
(RI) =mWa; (ET) + Ar -mwM 


2 A v2 nxEvy 

I . € ar 

2 oder, X für ae ‚Y für y substituiert: 

E RU Yy 

= "()X?+AY?=m(u)M, 

f so ergibt sich daraus eine Darstellung von mM, bzw. uM durch 


die Hauptform (1, 0, A), welche im zweiten Falle nach weiterer 
Multiplikation mit dem quadratischen Faktor n ebenfalls in eine 
der ersteren gleichartige Darstellung übergeht: | 

OR + Bi EMI KEY, 


Mit jeder Darstellung von M durch X ist also eine solche von 
m-M durch (1, 0, A) verbunden. Haben m und seine Teiler u 
mit den zugehörigen Wurzeln durchweg den Faktor d gemein, 
a und in.A— "7 x auf. 
x-+ vy um — v2 
Dividiert man Gl. (1) und (1.) durch d, so kommt unter Ein- 
Tann on X (Ko) NY (Yo) x und m =d:ml: 


(2)8-X2 + ey. — mM. 


so geht dieser auch in X = 





Die Form (5, 0, =) liefert somit ebenso viele Darstellungen 
von m’- M als die Hauptform (1, 0, A) von m.M. Setzt man für 
die Folge m prim zu M fest und faßt man ferner die 4 Dar- 
stellungen, welche sich nur durch die Vorzeichen ihrer Unbe- 
stimmten unterscheiden und welche, falls sie eigentlich sind, 
zu einem Paar entgegengesetzter Wurzeln gehören, zu einer 
Zerlegung (vgl. S. 19) zusammen, so leitet man unter Beziehung 












I 
Ö 
ist, folgende Sätze her: 
a) 2 verschiedenen Zerlegungen von M durch X entsprechen 


auf die Form (5, 0 =} in der der Fall d = 1 miteinbegriffen 


2 ebensolche von m’-M durch (6, 0, = Denn gingen aus 


den beiden Zerlegungen: 
M=ux?+ av XıYı + ıYı? = MoXg? + AVgXoyg + TIgy? 

nur die eine: Ru 

mM = dX? + a1? 
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hervor, so würde daraus folgen 


m m ) 
— 2 — 2 A 
(= | 4, u, Ga 


Y = qıJı = 9935 X = quWıXı + AV ıYı > QaW/oXz + QoVoyo, 
oder 9,yı = sy 5; G1MıXı — AgHaXg = (V, — V)) AıYı- 


Die erste Gleichung verlangt, daß q, das Produkt q, : Ys; 
die zweite, daß q, das andere g>4,X, teilt. Hätte nun q, mit y, 
und folglich auch mit u,:x, einen Faktor gemein, so würde 
dieser auch in M aufgehn, wodurch m und M in Teilergemein- 
schaft geräten, was obiger Festsetzung zuwiderläuft. Da mithin 
g, in q, umgekehrt aber auch, wie die Einführung von 4,y, 
an Stelle von q,y, in die zweite Gleichung zeigt, q, in q, ent- 
halten ist, müssen beide und damit ebenfalls u, und u, (u, 
—=1W=N) J, und y, (y,=Yy,-y) einander gleich sein. Da- 
durch geht die zweite Gleichung über in: u(x,—-X;) = (v,-V,)J- 
Da ein gemeinschaftlicher Faktor von u und y auch in M auf- 
ginge, M aber zu m und folglich auch zu u prim ist, muB u 
in der Differenz v,— v, enthalten, somit v,=v, (mod. u) oder 
die Form (u, v,, 7,) dieser (u, v,, ,) äquivalent sein. 

ß) Jeder Zerlegung von m’-M durch (5, 0, a ent- 
spricht eine solche von M durch 9. Ist die gegebene Zerlegung 


(2)d- X? + Sy —=.m.-M 
zunächst uneigentlich, so geht sie nach Beseitigung des größten 
gemeinsamen Teilers zwischen X’? und Y’?2 über in eine 
eigentliche von w’- M’, welche mit einer Wurzel N der Kon- 
_ gruenz =D (mod. w- M’) verbunden ist. Nach dem Dirich- 
let’schen Satze über die Zusammensetzung quadratischer Formen 
(s. seine akademische Gelegenheitsschrift) setzt sich die Klasse, 
die w zur Wurzel N (mod. u‘) gehörig darstellt, mit derjenigen 
aus X, die M' zur Wurzel N (mod. M’) gehörig darstellt, zu einer 
Klasse zusammen, welche w-M’ zur Wurzel N (mod. w’- M’) 
gehörig zur Darstellung bringt, welche also mit. derjenigen 
ambigen Klasse zusammenfallen muß, die durch (5, 0, = ver- 
treten wird. Somit ist der Zerlegung (2) eine eigentliche ‘von 
M’ zugewiesen, welche durch teilweise Hinzunahme des vorhin 
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entfernten quadratischen Faktors eine uneigentliche Zerlegung 
yon M gibt. Man erkennt: 


Die aus (2) abgeleitete Zerlegung ist eigentlich oder uneigent- 
lich, je nachdem es (2) bezüglich M ist. 


Entfallen des weiteren auf eine Wurzel N’ von x =D 
(mod. M’) 2 Zerlegungen von m’: M, so gehen daraus 2 Zer- 
legungen von M durch äquivalente Formen von X hervor, die 
selbst als uneigentliche nicht auseinander gehalten werden. 
Weichen aber die beiden Zerlegungen in der Wurzel N’ von- 
einander ab, so leiten sie auf 2 Zerlegungen von M durch 
2 verschiedene Klassen von X hin. Somit erhellt die Umkehrung 
des vorigen Satzes: 


2 bezüglich M verschiedene Zerlegungen von m’M durch 


(3 0, ) paaren sich mit 2 ebensolchen von M durch X. 


4 


y) Die Mindestzahl zyin aller Zerlegungen von 
mM durch (» 0, nn ist sleieh derjeniscen der. Zer- 
legungen von M durch W; ihre Höchstzahl zyax gleich 
dem Produkte aus der vorletzt genannten Zahl und 
derjenigen aller Zerlegungen von m durch U. 

Bedingung für Zuin ist, daß m (u) durch jedes Paar ent- 
gegengesetzter Klassen von W, das an der Zerlegung von M teil- 
nimmt, nur einmal zerlegt wird. Erfolgt dieses durch jenes zur 
Wurzel n (v) (mod. m (u)), eine eigentliche Zerlegung von M (M’) zur 
Wurzel N (N’) (mod. M (M’)), so setzen sich beide Zerlegungen zu _ 


einer eigentlichen von A - M.(M’) zusammen, welche zu der aus n (v) 


und N (N’) vereinigten Wurzel gehört und somit eindeutig bestimmt 
ist. Sie führt durch eine vielleicht mögliche Division durch d und 
durch Wiederaufnahme vielleicht vorher entfernter Quadrate in 
eine eigentliche (uneigentliche) Zerlegung von mM, bzw. m’-M 
über. Bedingung für zyax ist, daß A einklassig ist oder D zu 
den 65D, gehört. Jede Zerlegung von m (u) setzt sich dann mit 
m ‚ 
(1) aa 


zusammen. Da nun nach dem ersten Satze alle diese zusammen- 
7* 


einer solchen von M (M’) zu einer weiteren von 


— 10 ° — 


gesetzten Zerlegungen in jedem Falle voneinander verschieden 
sein müssen, es mithin nicht weniger Zerlegungen von 
m’-M durch (3 0 ee); nach dem zweiten Satze aber auch 
nicht mehr geben kann, folgt, daß für alle Fälle der Gesamt- 
menge dieser eine gleich große jener gegenübersteht, und 
damit die Richtigkeit der‘ Behauptung für die besonderen 
Fälle. 


ö) Anwendungen der vorhergehenden Sätze. 


Aus dem Totalcharakter, den die zu untersuchende Zahl bzgl. 
D angibt, bestimmt man zunächst das eigentlich primitive Ge- 
schlecht X von D, das allein zur Darstellung von M befähigt. ist; 
hierauf die zu X gehörende Zahl m gleichzeitig mit den Wurzeln, 
die ihren oder ihrer Teiler u Darstellungen durch X entsprechen. 
Hierauf sucht man unter Zugrundelegung der Gauß’schen 
Ausschließungsmethode die Zerlegungen von m’-M durch 
(8 0, —) deren sich nach dem letzten Satze mindestens 
soviele einstellen müssen, als solche von M durch W 
stattfinden. Schließt man zunächst bzgl. M uneigentliche Zer- 
legungen aus, so folgert man: 


a) Erschließt sich nur eine eigentliche Zerlegung von 
m’. M, so offenbart sich dadurch M als prim. 


b) Ergeben sich deren mehrere, so wird M nur dann prim 
sein, falls sämtliche Wurzeln, zu welchen jene gehören, einander 
(mod. M) kongruent, M mithin nur durch ein Paar entgegen- 
. gesetzter Klassen von X zu einem Paar entgegengesetzter Wurzeln 
gehörig, u dagegen durch jenes mit mehreren dieser verbunden 
dargestellt wird. 


Erweisen sich dagegen zwei oder mehrere jener Wurzeln 
als (mod. M) inkongruent, so muß M zusammengesetzt sein. 
Wird m (u) durch jede Klasse von X nur zu einer Wurzel n (v) 
gehörig dargestellt, so werden sämtliche Wurzeln der Kon- 
gruenz x? =D (mod. mM) einander (mod. M) inkongruent 
sein. Unter Voraussetzung einer derartigen Hülfszahl m geht 
ein zusammengesetztes M schon aus 2 Zerlegungen von w-M 
hervor. 
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Haben neben den bzgl. M eigentlichen auch die aus- 
geschlossenen Zerlegungen statt, so fließen aus diesen quadratische 
Faktoren von M. 

Tritt dagegen überhaupt keine Zerlegung von m’-M auf, 
so ist D Nichtrest einer geraden Anzahl Primteiler von M, 
M also auf jeden Fall zusammengesetzt. Man verfährt dann 
nach 8. 93. 


Aus den ‘eigentlichen Zerlegungen von w-M gehen die 
Faktoren von M auf zweifachem Wege hervor. 

1. Man wendet die Methode von S. 22 darauf an. Wenn 
M zusammengesetzt ist, was die obige Voraussetzung über die 
Darstellungsverteilung von m in X sicherstellt, so wird jene die 
Faktoren von M liefern. Gibt sie dagegen nur die bekannte Zer- 
legung u. M, so wird man auf ein primes M schließen. 

2. Man nimmt die Gaußsche Faktorenbestimmung zur 
 Hülfe. Die Wurzeln der Kongruenz: =D (mod. u: M) sind 
denen der andern: x? =D (mod. M) nach dem Modul M kon- 
gruent. Summen und Differenzen derselben enthalten die Teiler 
von M (vgl. S. 91). — ' 

Eine einzige Formuntersuchung leistet also denselben 
Dienst wie diejenige des vollständigen Formensystems f, die 
auch Seelhoff nicht beseitigt hat. Allerdings erstreckt sich jene 
nicht auf die Zahl M selbst, sondern auf ihr m’-faches, deshalb 
verdienen möglichst kleine m’ vor allen anderen den Vorzug. 
Der Gebrauch der Form (5, 0, 3) (d > 1), gewährt einen drei- 
fachen Vorteil. Erstlich ist die zu untersuchende Zahl kleiner, 
zweitens bleibt i. A. die Wurzelzahl der Kongruenz: ?=y 


— 


(moa. 5) wo dy=mM (mo. =) hinter derjenigen der 





Kongruenz: 2 =m:M (mod. A) zurück, wobei freilich der 
Modul auch auf seinen d-Teil zurückgeht, und drittens erniedrigt 
sich der Bereich der Wurzeln (vgl. D. A. Art. 323). 


Einrichtung der Tafel Il. 


Die Tafel II gibt vor allem Hülfszahlen m für 
Determinanten im Bereiche von — 1 bis — 207480, 
deren eigentlich primitive Geschlechter eine bis vier 
Klassen umfassen. Sie enthält zunächst die 65D,; sodann ge- 
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eienete Determinanten der Gaußschen Tafel (vgl. Gauß’ Werke 
Bd. II S. 450), die die negativen Determinanten der 3 ersten 
Tausende und des 10. Tausend vollständig, vom 5., 6., 7. und 12. 
Tausend, bzw. das 3., 1., die 3 ersten und die vier letzten Hunderte 
klassifiziert; schließlich nimmt sie einige wenige Determinanten — 
darunter deren absolut größte, — 19 320, der Seelhoffschen Tafel 
auf. Alle übrigen, insbesondere diejenigen außerhalb des Gauß- 
schen Bereiches außer der ebengenannten, hat der Verfasser dieser 
Arbeit selber hinzugefügt. Da ambige Geschlechter zu große m er- 
fordern, sind mit Ausnahme derjenigen der 65D, der Tafel nur 
nichtambige oder gemischte Geschlechter X eingereiht worden. 
In dieser Hinsicht stellt Tafel II die Ergänzung der Seelhoffschen 
dar. Von sämtlichen m’ können nur diese 4, 20, 28, 44, 52 
uneigentlich zerlegt werden. Da es übrigens mit Ausnahme der 
4 für die 17 Pepinschen Determinanten, dagegen im Verein 
mit m’= 2 der 65D, die einzigen sind, auf die sich zuerst er- 
mittelte Werte m reduzieren, so gilt für die übrigen die Ver- 
einfachung: m=m’=u= u‘. Da ferner alle zusammen durch 
jedes Paar entgegengesetzter Klassen von A nur einmalig zerlegt 
werden, so stellen in jedem Falle 2 bezgl.M eigentliche 
Zerlegungen ein zusammengesetztes M fest. Die Deter- 

minanten D, und D, der Tafel verlangen offenbar zusammen- 
gesetzte m. In die erste Vertikalspalte sind die Hülfszahlen m 
in steigender Reihe eingeordnet; in die zweite die dazu ge- 
hörigen Determinanten nebst den reduzierten Formen ihrer Ge- 
schlechter X. Diese werden sich mithin soviel Mal wiederholen, 
als sie Werte m lieferten. Die dritte Vertikalspalte enthält die 
Totalcharaktere der Geschlechter X. Da sich die Tafeldetermi- 
nanten im großen und ganzen aus den kleinsten Primteilern 
zusammensetzen, ist jedem derselben bis zu p= 29 eine be- 
sondere Unterspalte eingeräumt, die zur Aufnahme des auf ihn 
bezogenen Spezialcharakters dient. Ein + bedeutet den Spezial- 
charakter Rest, ein — den entgegengesetzten: Nichtrest. Die 
vorletzte Unterspalte führt den Spezialcharakter bezüglich 4 
oder 8, und die letzte steht für einen etwa vorkommenden 
höhern Primteiler von D offen. Sie gibt den ihm entsprechenden 
Spezialcharakter in der Gaußschen Bezeichnungsweise an. Die 
letzte Vertikalspalte schließlich nimmt die Wurzeln der Kon- 
gruenz x?=D (mod. m (u)) auf. Für jedes m entfallen nämlich 
sämtliche Wurzeln jener Kongruenz auf N. 


— 103 — 


Tafel II. 
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9165 
(58, -+ 17, 163) 
(67, 9, 138) 


12040 
(68, + 26, 187) 
(83, £ 24, 152): 


“ 14973 
(82, + 19, 187) 
(87, £ 36, 187) 


24360 
(132, -# 18, 187) 
(168, 84, 187) 


9765 
2091 (54, + 15, 185) 
(89, — 5, 110) 


11832 
„| 67, + 9, 209) 
(92, £ 6, 129) 











187 











Totalcharakter von A 


















| 11985 
„1 (65, + 25, 194) 
(74, £ 15, 165) 


Wurz. der 
Kongr. 


sls|elulıslızjojas|o] 4 | =D) 
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3,4 |R53|+ 21,34 






























+ 26,59 


+ 19, 36 


+ 18,84 


N31]+ 39,9 


Allg 14 Inarl+ 00, 
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Determinanten und Totalcharakter von X Wurz.der 
as Geschlechter FRE DNS SEITE SERIE Nie! 3, Kongr a 
« 3|5| zlunlıslizlaslaslos| 48 | »=D(N) 
17080 | | | Be: 
209] (89, + 39, 209) —+i— 1,8 |N61|-+ 39, 94 


(124, £ 30, 145) 


26520 a ER 
(129, + 21, 209) — zz 1,8 = 21,78 
(156, 78, 209) 
57720 
(217, + 39,273) 1,38 |N 37 + 39, 101 
(217, =. 101, ae 





6510 su 5, 
(35. 0,186) R31| + 0,69 
(51, + 18, 134) | 
26040 | 
(140, 70, 221) Hr 5,8 |R31|-+ 70,8% 
(149, + 84, 221) 
31080 | 
aa. 92a 5,8 |R37| + 9,43 
(149, F 48, 221) 


— 58560 
247| (127, + 53, 247) IH — + u. 7,8 —+ 53,118 
(172, + 54, 183) 











(212, + 2, 247) 
(247,793, 247) 














(323, + 6, 372) 
(328, E: 108, 408) 


Heiss 






3771 (877, Er 135, 465) 


(377, E 164, 488) 






437| (437, 73, 437) 


a7 + 111, 453) 


207480 + 292, 
EICHE ERTARhEN ES ER RE N RR 38 N 
(371, £ 42, 564) 
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Die zweite Gaußsche Methode samt ihren Erweiterungen 
soll auf 4 Beispiele angewandt werden. 


1) M = 18518809. 

18518809 ist = 1 (mod. 8) =1 (mod. 3) = 1 (mod. 7) 
= 1 (mod. 11); mithin Rest von 3, 7 und 11. M kann dem- 
nach durch das Hauptgeschlecht Gy der Determinante D, 
—= — 1848 dargestellt werden, was sicherlich eintritt, falls M 
prim ist. Die repräsentierende Form dieses ‚Geschlechts ist (1, 
0, 1848) (vgl. S. 120). Je nachdem M durch (1, 0, 1848) einmalig 
oder mehrmalig zerlegt wird, ist M prim oder zusammengesetzt. 
Man sucht also sämtliche Zerlegungen von M durch (1, 0, 1848) 
oder sämtliche positive Lösungen der Gleichung: 

x2 + 1848y? = 13518 809. 

Die notwendige Bedingung für die erste Unbestimmte x ist, 
dab sie der Kongruenz 

x2=18518809 (mod. 1848) 
genügt; nur Wurzeln dieser Kongruenz sind als Werte x zu- 
lässig. Demnach handelt es sich in erster Linie darum, alle 
jene Wurzeln im Bereiche von x oder den Komplex ® (vgl. 
D. A. 323) zu ermitteln, welch’ ersterer sich von x— 0 bis zu 
x = Y18518809 für y=0 erstreckt, dem also als letzte ganze 
Zahl 4303 angehört (x < 4303). Die Kongruenz ®=M (mod. 
1848) besitzt 32 (mod. 1848) inkongruente Wurzeln, welche 

=#+] (mod.3) =+1 (mod. 7) =+1 (mod. 11) und 
—=+1,3 (mod. 8) 

sind; mithin gehen sie durch Kombination dieser Reste hervor. 
Ihre positiv kleinsten Werte sind folgende: 

1, 43, 155, 197, 265, 307, 419, 461, 463, 505, 617, 659, 
2.092769. 881,,.923,.925,:967:.2079, :1127,712189,:1231, 11348, 
1385, 1387, 1429, 1541, 1583, 1651, 1693, 1805, 1847. 

Nimmt man die ihnen (mod. 1848) kongruenten Zahlen bis 
zur Grenze von x hinzu und wendet als Exkludenten p = 13, 
17,19, 23 und 29 an, so schließen diese sämtliche‘Glieder von Q 
mit Ausnahme von 197 aus. Dieses liefert in der Tat die Zer- 
legung: | 

18 518 809 = 197? + 1848 - 100? 
M gibt sich somit als Primzahl kund, wie es schon von Euler 
festgestellt wurde (vgl. S. 57). 


re a NN ee 
Pr x en A N p\, ie, 
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Da die Ausschließung einer Wurzel durch einen Exkluden- 
ten nach ihrem Reste bezüglich desselben sich richtet, dieser aber 
aus dem ihres positiv kleinsten Wertes durch Hinzunahme des 
entsprechenden Vielfachen des Modulrestes entsteht, so genügt 
die Kenntnis der positiv kleinsten Werte der Wurzeln. 


2) M = 34 880 07%. 

34880077 ist =5 (mod. 8); ferner R3 N5 R7 N]13. 
Die Zahl trägt mithin den Totalcharakter desjenigen Geschlechtes 
der Determinante D, = — 21840, dessen reduzierte Formen 

Br: 8 592) 
sind (vgl. S. 127); ist sie prim, so erfährt sie durch dieses eine 
einmalige Zerlegung. Da das gleiche von 37 gilt, so wird somit 
37: M = 37. 34 880.077 = 1290562849 
durch die Hauptform (1, 0, 21840) der Determinante D, 
— — 21840 genau soviel Mal zerlegt als M durch (37, #8, 
592). Demnach gilt es, aller jener Zerlegungen oder aller posi- 
tiven Lösungen der Gleichung 
x? + 21840y? = 1290562 849 

habhaft zu werden. Zwei derselben charakterisieren M als zu- 
Sammengesetzit. 

Die Unbestimmte x, deren Wert von 0 bis Y1290 562849 


oder von 0 bis 35924 einschließlich schwankt, muß auf jeden 


Fall der Kongruenz genügen: x® = 1290562849 (mod. 21 840); 
129056289 ıst =1ß) =40)=2 (N) =4(13) =1 (16); 
sntx=t1ß0)=+2Ö)=Ht3(t)= +2(13) = +1,7 (16). 


Durch Kombination dieser Reste a als positiv kleinste Reste 


der Wurzeln hervor: 

193, 353, 977, .1103,.1207, 1753, 2377, 2537, 2663, 3287, 
3343, 3833, 3937, 4847,.4903, 5393, 5527,. 6017, 6073, 6983, 
1087,.7977,..1633,'8257.. 8383, 8543, 910729723; 9817, 9943 
10567,:10727, 11113, 11273, .11897,:42023, 42 127, 12073, 
13297, 13457, 13583, 14207, 14263, 14753, 14857, 15.767, 
15823, 16313, 16447, 16937, 16993, 17903, 18007, 18497, 
18553, 19177, 19303, 19463, 20087, 20633, 20737, 20863, 
21487, 21647. 

Unter Anwendung der Exkludenten 11, 17, 19, 23, 29 
und 31 fallen alle Glieder von 2 bis auf diese 


193, 21647, 22033, 30.223 





an 2 

fort. Werden sie als Unbestimmte x in die Gl. x? + 21840y?=M 
h ‘eingeführt, so verbinden sich nur 2, nämlich 21 647 und 22033, 
mit Quadratwurzeln y. Sie geben die Zerlegungen: 
1290562849 = 21647? + 21840 - 194? = 22 033? + 21840 - 1922. 
Aus diesen folgen die Primteiler von M mit Hülfe des Ver- 
21 647 # 22.033 











fahrens von S. 22. Bin Bruch — 54 199 gibt: 
v; ii ap? IRSAN 1 1 
Ber) 2 > & ee a En en, 
Kann aa c,? 21840.17°5, 21840 
r, +8, =21841. 
ne A NEN ae 
A Drau Te 5, 1 21800) 


I +5, = 193 # 21 840 = 59089 = 37 - 1597. 
Damit sind als Primfaktoren von M gefunden: 1597 und 21841. 


3) M = 14687 329. 

14687329 ist =1(4) und R3, N7, N 29. Die prim an- 
genommene Zahl wird mithin durch dasjenige Geschlecht der 
 Determinante D, — — 2463 zerlegt, dessen reduzierte Formen sind 
u 2.011, (402 <el9,:.09) 

(vgl. S. 125). Da 40 durch jedes der beiden Paare entgegen- 
gesetzter Klassen nur einmalig zerlegt wird, stimmt die Zahl 
der Zerlegungen von 40M durch (1, 0, 2436) oder von 20M 
durch (2, 0, 1218) mit derjenigen von M durch jenes Geschlecht 
überein. 2 Zerlegungen von 20 M = 293746580 weisen somit 
M als zusammengesetzt aus und übermitteln gleichzeitig seine 
Faktoren. Gesucht sind also sämtliche positiven Auflösungen 
der Gleichung: 





2x2 + 1218y? = 293746 580 
Es ist erforderlich, daß die Unbestimmten x, deren Grenze 
V 146873290 zu 12119 angibt, der Kongruenz genügen 

2x2 = m’M (mod. 1218) oder x? = y (mod. 1218), 
wo 2y=mM (mod. 1218). Die positiv kleinsten Lösungen der 
linearen Kongruenz sind 151 und 760; diejenigen der beiden 
quadratischen Kongruenzen x? = 151, 760 (mod. 12158) 

37, 79, 443, 485, 733, 775, 1139, 1181 
„bzw. 124, 166, 530, 572, 646, 688, 1052, 1094 

Die Exkludenten 11, 13, 17, 19 und 23 lassen im Kom- 


7 
2 
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plexe Q nur die 5 Glieder zurück: 4909, 6011, 7271, 8692, 


9056, von denen allein das erste auf die Zerlegung führt: 
2.4909? + 1218-449? = 293 746 580. 
Mithin ist M = 14 687 529 prim. 


4) M = 308 778 563. | 

308778563 ist =3 (8) und N3, N5, R7, Rill, N13. 

Da M mithin den Totalcharakter desjenigen Geschlechts 
der Determinante D, = — 120 120 aufzeigt, dessen einfachste 
Formen sind: | 

(323,°4.0:4972) (323, #108, 408) 

(vgl. S. 134), so ist dieses zur Zerlegung von M und damit die 
Hauptform (1, 0, 120120) von D, zu derjenigen von 323 M 
in gleichem Maße befähigt. Sonach liegt ob, alle positiven 
Lösungen ‘der unbestimmten Gleichung 

x? + 120120y? = 99 735 475 849 
oder, da diese als Kongruenz.nach dem Modul 120 120 über- 
geht in: | 

x2 = 99 735 475 849 (mod. 120 120) 
die Wurzeln dieser Kongruenz aufzufinden. 

Da 9754589 =1)=4Ö)=E2()=E9(l) = 
9(13)=1(8) ist, müssen die Wurzeln x gleichzeitig die Kon- 
gruenzen erfüllen: s=+1ßO)=+26)= +3 (7)+3 (11) 
=tr3(13)=+1,3 (8), wonach ihre positiv kleinsten Reste 
sich berechnen zu: 

283, 1537, 1828, 2467, 4.007,.4183,5723,2582% 
1543, 8473, 9727, 10.007, 10013, 11833, 14017, 14 297, 
15733, 16 013, 18197, 20017, 20023, 20 303, 21 557, 22487, 
24 203, 24 307, 25847, 26.023, 27 563, 28207, 28493, 29747, 
30 313, 31567, 31853, 32497, 34 037, 34 213, 35 753, 35 857, 
37 573, 38503, 39 757, 40.037, 40 043, 41 863, 44.047, 44 327, 
45 763, 46 045, 48 227, 50 053, 50 047, 50 333, 51587, 52517, 
54 233, 54337, 55 887, 56 053, 57 593, 58 237, 58523, 59 777, 
60 343, 61 597, 61 883, 62 527, 64.067, 64 243, 65783, 65887, 


67 603, 68533, 69 787, 70.067, 70073, 71893, 74077, 74357, 


75793, 76073, 78257, 80077, 80.083, 80 363, S1617, 82547, 
84 263, 84367, 85.907, 86.083, 87 623, 88 267, 88553, 89 807, 
90 373, 91627, 91913, 92557, 94.097, 94.273, 95813, 95 917, 
97 633, 98563, 99817, 100097, 100103, 101923, 104 107, 


N 
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Ba | 
104387, 105823, 106 103, 108 287, 110107, 110113, 110393, 
111647, 112577, 114293, 114397, 115937, 116113, 117 658, 


118 297, 118583, 119 837. | 
Der Bereich der Unbestimmten x reicht bis zu 315 809. 


Die Exkludenten 23, 29, 31, 37, 41, 43, 47 reduzieren den 


Komplex ® auf folgende 6 Glieder: 
30.313, 50053, 118583, 136 133,198 377, 280.283. 
Von diesen stellen nur das erste und vorletzte Lösungen 
x dar. | 
99 735475 849 — 30 313? + 120.120. 9072 = 198 3772 
+ 120 120.709. 
Die Primteiler von M liefert wiederum das Verfahren 
von 8. 22. 


En ß 
Aus dem Bruche SS SER 


902.+709. 2 
Bea 1158 751155: 
eg, 120120-1%s, . 104’ 
9) Po ASA5 ep. 11143459 7,1 3%:5. 7,18 


bildet man 





Y,+s,=1259 


222808 7 692° 120430 8082.55 © 89-13-1012 
Tr, + Ss; = 79218011 = 323: 245 257 

308 778563 besteht also aus den beiden Primteilern 1259 
und 245.257;.308778563 = 1259- 245 257. 

Die Ausschließungen erfolgten unter Zuhülfenahme der 
Gaußschen Exkludententafel für die Exkludenten 3, 5, 7, 11, 
13, 17, 19, 23 (vgl. Gauß’ Werke Bd. II, S. 508—509) und der 
Pepinschen für den Exkludenten 29 (vgl. Atti dell’ Acc. Pont. 
Bd.42 S.146). Zu den größeren Primzahlexkludenten bestimmte 
der Verfasser dieser Arbeit selbst die ausgeschlossenen Linear- 
formen für die einschlägigen Fälle der Rechnung, d.h. für den 
jedesmaligen Rest der Wurzel y der Kongruenz dy = m’M 


(mod. 5) bzgl. p. 

Stellt man zum Schluß die Eulerschen und Gaußschen 
Methoden und ihre theoretischen Grundlagen einander gegen- 
über, so tritt die Überlegenheit der letzteren an ihrem ge- 
meinsamen Berührungspunkte, nämlich der Benützung der 
65 kongruenten Zahlen der Eulerschen oder der 65 ein- 
klassigen Determinanten D, der Gaußschen Formentheorie zur 
Primzahlbestimmung, zutage. Euler entdeckt seine numeri idonei 





— 10. — 


auf induktivem Wege; alle seine Bemühungen, seinen Satz 
über die kongruenten Formen theoretisch zu beweisen, schlagen 
fehl; zudem scheinen ihm die inkongruenten Formen vollkommen 
gleichwertig und an keine Gesetzmäßigkeit in der Darstellung: 
der Zahlen gebunden. Gauß dagegen leitet die 65 D, deduktiv, 
aus dem Einteilungsprinzip des Formensystemes einer Deter- 
minante in Geschlechter und Klassen her. ‚Er entkleidet sie 
dadurch ihres Charakters als Zahlenwunder und stellt sie als 
einen einzelnen Fall unter unzählig vielen andern dar, der in 
der Theorie sich durch nichts von diesen abhebt. Jenem 
Eulerschen Satz treten nun unzählig viele andere gleichartige 
an die Seite. Und welch ein Unterschied in den Methoden 
selber, zwischen dem. Eulerschen Subtraktions- und dem 
Gaußschen Ausschließungsverfahren! Jenes läßt schon längst 
im Stich, während dieses noch verhältnismäßig rasch zum Ziele 
führt. Immerhin schiebt dieses die Grenze der untersuchungs- 
fähigen Zahlen bloß hinaus, ohne sie gänzlich zu beseitigen, 
d.h. bislang fehlt noch ein praktisch brauchbares Mittel, über 
den primen oder zusammengesetzten Charakter jeder beliebigen, 
noch so großen Zahl zu entscheiden. Möge es die nahe Zu- 
kunft bringen und damit mehr Licht in das schon antike 
Primzahlproblem ! 
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Lebenslauf. 


Ich, Richard Burgwedel, wurde am 1. Juli 1884 zu 
Hagenau i.E. geboren. Nach dreijährigem Besuch der Volks- 
schule zu Schiltigheim i. E.-trat ich Herbst 1893 in die Sexta 
der Oberrealschule am Kaiserpalast zu Straßburg ein, welche 
ich Herbst 1902 mit dem Zeugnis der Reife verließ. Von 
Winter 1902 bis Sommer 1907 studierte ich Mathematik und 
Naturwissenschaften an der Kaiser- Wilhelms-Universität zu 
Straßburg und bestand Juli 1907 die Staatsprüfung für das 

höhere Lehramt. Von Herbst 1907 ab genügte ich meiner 

x ‚aktiven Militärpflicht und wurde nach Vollendung derselben 

am 1. Oktober 1908 als Probekandidat dem Lyceum zu Straß- 

burg überwiesen. Nachdem ich anderthalb Jahre dieser Anstalt 

angehört hatte, wurde ich Ostern 1910 als wissenschaftlicher 
Hülfslehrer an das Gymnasium in Weißenburg versetzt. 

Allen meinen akademischen Lehrern danke ich bei dieser 
‘ Gelegenheit für die von ihrer Seite mir zuteil gewordene Aus- 
bildung und Förderung, in erster Linie Herrn Prof. Dr. Weber, 
der mir die Anregung zu vorstehender Arbeit gegeben und 
mir in jeder Weise sein Interesse für dieselbe bekundet hat. 
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